556
правок
Изменения
Перейти к навигации
Перейти к поиску
Нет описания правки
| style="border:1px solid white;"|
<!-- Course content -->
'''Теория множеств и комбинаторика'''
* Теория множеств
* Сочетания и перестановки
| style="border:1px solid white;"|
<!-- Course content -->
'''Правило сложения и умножения. Принцип Дирихле'''
* Правила сложения и умножения.
* Задачи о перелёте Москва-Сидней, о походе в театр, о пароле к компьютеру
| style="border:1px solid white;"|
<!-- Course content -->
'''Основные принципы комбинаторики'''
* Основные принципы комбинаторики, Принцип Дирихле
* Последовательности векторов
| style="border:1px solid white;"|
<!-- Course content -->
'''Элементарная комбинаторика'''
* Основные понятия теории множеств и комбинаторики
* Принцип Дирихле, число сочетаний
| style="border:1px solid white;"|
<!-- Course content -->
'''Основные понятия теории графов'''
* Основные понятия теории графов, виды графов
* Маршруты, пути, циклы, связность, подграфы
| style="border:1px solid white;"|
<!-- Course content -->
'''Основные понятия теории графов'''
* Основные понятия теории графов, виды графов
* Маршруты, пути, циклы, связность, подграфы
| style="border:1px solid white;"|
<!-- Course content -->
'''Введение. Базовые понятия теории графов'''
* Основные термины теории графов
* Деревья, число мультиграфов, путь в графе
| style="border:1px solid white;"|
<!-- Course content -->
'''Две модели случайного графа'''
* Биномиальная модель случайного графа
* Равномерная модель случайного графа
