Теория графов | Контрольные работы по математике и другим предметам!

Теория графов


0. Введение
1. Краткий перечень основных понятий теории графов
1.1. Понятия смежности, инцидентности, степени
1.2. Маршруты и пути
1.3. Матрицы смежности и инцидентности
1.4. Связность. Компоненты связности
1.5. Матрицы достижимости и связности
1.6. Расстояния в графе
1.7. Образ и прообраз вершины и множества вершин
1.8. Нагруженные графы
1.9. Деревья и циклы
2.1. Компоненты сильной связности ориентированного графа
2.2. Расстояния в ориентированном графе
2.3. Минимальный путь в нагруженном ориентированном графе
2.4. Эйлеровы циклы и цепи
2.5. Минимальное остовное дерево
2.6. Задача о коммивояжёре