Профиль
Пользователи
Группы
Поиск
Вход
Учебный форум для написания тестовых писем (песочница)
|
|
Dmitriy NoweeqOFF
Вопросы по дискретной математике для ИА31
|
Ср 04 Янв 2006 15:14
skunk
|
|
|
1. Правила суммы и произведения. Примеры решения задач.
2. Перестановки. Размещения с повторениями и без повторений.
3. Сочетания с повторениями и без повторений.
4. Формула включений и исключений.
5. Свойства биномиальных коэффициентов.
6. Бином Ньютона.
7. Рекуррентные соотношения. Задачи, приводящие к ним.
8. Понятие о решении рекуррентного соотношения
9. Решение рекуррентных соотношений угадыванием ответа и дальнейшим подтверждения ; его методом математической индукции. Примеры.
10. Решение однородных линейных рекуррентных соотношений.
11. Графы, инцидентность, смежность, лемма Эйлера "о рукопожатиях".
12. Понятия, родственные понятию графа
13. Матрицы смежности и инцидентности графа. Списки смежности. Массив ребер.
14. Гомоморфизм и изоморфизм графов. Подграфы, операции над подграфами.
15. Маршруты, цепи, циклы. Метрические характеристики графа. Примеры.
16. Связные графы. Компоненты связности. Критерий связности графа.
17. Эйлеровы графы. Критерий эйлеровости графа. Алгоритм Флери.
18. Гамильтоновы графы. Задача «о кругосветном путешествии». Теорема Дирака.
19. Планарные графы. Плоские графы. Задача «о трех домах и трех колодцах».
20. Теорема Эйлера о плоских графах и ее следствия. Непланарность графов K5 и К3,3. Теорема Эйлера о многогранниках.
21. Деревья и леса. Характеризационная теорема о деревьях.
22. Минимальное остовное дерево. Алгоритмы Прима и Краскала.
23. Двудольные графы. Критерий двудольности.
24. Раскраска графов. Теорема «о пяти красках». Гипотеза «четырех красок». Реберная раскраска.
25. Обходы в графах. Поиск в ширину и в глубину.
_________________
Если вам кажется, что все плохо, не обольщайтесь, - на самом деле все гораздо хуже...
|
|
|
|
|
|
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете голосовать в опросах
|
|
|
|