Вопросы к экзамену по дискретной математике
| Вид материала | Вопросы к экзамену |
- Вопросы к экзамену по дисциплине: " Теория вероятностей и математическая статистика", 14.73kb.
- Темы лекций по высшей математике элементы теории вероятностей. Относительная частота, 8.28kb.
- Вопросы к экзамену по математике для студентов групп исф-01 (АД, мт, пск, зму, зк), 21.52kb.
- Вопросы к экзамену по курсу «Основы дискретной математики», 33.09kb.
- Вопросы к экзаменам 3-й курс вмк вопросы для темы, 70.75kb.
- Вопросы к экзамену методика математического развития, теоретические основы методики, 34.51kb.
- Билеты по Дискретной математике «Теория Графов», 12.79kb.
- В г. Воскресенске > к э. н., доцент К. А. Артамонова 2009 г. Вопросы к экзамену, 14.63kb.
- Кафедра математического моделирования, 28.87kb.
- Вопросы к экзамену по математике для студентов заочного отделения, 19.65kb.
Вопросы к экзамену по дискретной математике.
- Основные правила комбинаторики.
- Комбинаторика без повторений.
- Комбинаторика с повторениями.
- Рекуррентные соотношения. Сущность метода рекуррентных соотношений. Числа Фибоначчи.
- Решение линейных рекуррентных соотношений.
- Свойства числа сочетаний. Бином Ньютона.
- Полиноминальная формула.
- Формула суммирования Эйлера.
- Метод включения – исключения.
- Основные понятия теории графов.
- Виды графов.
- Цепи и циклы.
- Эйлеровы графы.
- Гамильтоновы графы.
- Остовы графа. Алгоритм нахождения остова во взвешенном графе.
- Задача определения кратчайшего пути. Метод присвоения меток.
- Задача определения максимального потока.
- Обходы графа по глубине и ширине. Решение задачи коммивояжёра.
- Доминирующие и независимые множества. Клики.
- Раскраска графов. Гипотеза четырёх красок.
- Планарные графы. Теорема Эйлера.
- Двудольные графы. Теорема Кёнига.