1 1 1 1 1 1 1 1 1 1

Основы теории графов

00 - Основы теории графов. О курсе
01 - Основы теории графов. Основные понятия и определения
02 - Основы теории графов. Маршруты, пути, циклы. Понятие связности. Двудольные графы.
03 - Основы теории графов. Подграфы. Основные операции над графами
04 - Основы теории графов. Изоморфизм и автоморфизм графов
05 - Основы теории графов. Деревья
06 - Основы теории графов. Эйлеровы графы
07 - Основы теории графов. Паросочетания. Теорема Холла
08 - Основы теории графов. Гамильтоновы циклы
09 - Основы теории графов. Графы Де Брейна
10 - Основы теории графов. Вершинная и реберная связность
11 - Основы теории графов. Структура двусвязных графов
12 - Основы теории графов. k-связные графы
13 - Основы теории графов. Потоки и сети
14 - Основы теории графов. Независимые множества и покрытия графа
15 - Основы теории графов. Паросочетания в произвольных графах
16 - Основы теории графов. k-раскрашиваемые графы. Теорема Брукса
17 - Основы теории графов. Нижние оценки на хроматическое число
18 - Основы теории графов. Хроматический многочлен графа
19 - Основы теории графов. Основные свойства планарных графов
20 - Основы теории графов. Формула Эйлера
21 - Основы теории графов. Раскраска планарных графов
22 - Основы теории графов. Критерии планарности графов
23 - Основы теории графов. Карты на поверхностях