Содержание
- Введение 1
- Основы комбинаторики и теории графов 2
- - Перестановки, сочетания и размещения 2.1
- - Основные понятия теории графов 2.2
- - Комбинаторные принципы сложения и умножения 2.3
- Моделирование блуждания по городу как комбинаторная задача 3
- - Постановка задачи блуждания 3.1
- - Ограничения и допущения 3.2
- - Комбинаторные модели маршрутов 3.3
- Примеры и решения задач 4
- - Поиск кратчайшего маршрута 4.1
- - Подсчет количества маршрутов 4.2
- - Вероятностный анализ блужданий 4.3
- Заключение 5
- Список литературы 6