Дискретная математика

 

Содержание

Содержание
Введение 3
1. Вступление в комбинаторику 5
1. 1. Главные комбинаторные конфигурации 6
1. 2. Критерии суммы и произведений 10
1. 3. Способ включения-исключения 11
1. 4. Производящие функции 13
1. 5. Контрольные вопросы 16
1. 6. Задачи 17
2. Функции округления и двучлен Ньютона 18
2. 1. Целочисленные функции округления 18
2. 2. Двучлен Ньютона 20
2. 3. Биномиальные коэффициенты и их свойства 22
2. 4. Полиномиальная формула 24
2. 5. Контрольные вопросы 25
2. 6. Задачи 26
3. Рекуррентные соотношения и асимптоматика 27
3. 1. Заключение рекуррентных соотношений 27
3. 2. Вступление в асимптотические методы 33
3. 3. Асимптотические способы решения рекуррентных соотношений 35
3. 4. Числа Бернулли и формула суммирования Эйлера 42
3. 5. Контрольные вопросы 44
3. 6. Задачи 45
4. Вступление в концепцию графов 46
4. 1. Главные понятия 46
4. 2. Двудольные графы 49
4. 3. Изоморфизм графов 50
4. 4. Связные графы 51
4. 5. Эйлеровы графы 53
4. 6. Гамильтоновы графы 56
4. 7. Деревья 59
4. 8. Планарные графы 64
4. 9. Аксиома Эйлера 66
4. 10. Нескончаемые графы и аксиома Кенига 67
4. 11. Рёберная и вершинная раскраски 69
4. 12. Догадка о четырёх красках 71
4. 13. Контрольные вопросы 73
4. 14. Задачи 74
Заключение 76
Перечень использованной литературы 77

Выдержка

Литература

Купить работу за 3490 руб.

Введение Дискретная математика занимается изучением конечных свойств объектов, которые возникают как в различных разделах математики, так и в ее технических при

Больше работ по теме:

КОНТАКТНЫЙ EMAIL: [email protected]

Скачать реферат © 2017 | Пользовательское соглашение

Скачать      Реферат

ПРОФЕССИОНАЛЬНАЯ ПОМОЩЬ СТУДЕНТАМ