Карта задач: Введение в теорию графов


Задача
Понятие графа. Основные определения. Простой граф, мультиграф, общий граф,
Способы задания графа: матрица инцидентности, матрица
Объединение, сумма, дополнение, декартово произведение
Связность графов. Маршрут, цепь, простая цепь, цикл в
Графы специальных видов: регулярные, полные,
Эйлеровы графы. Условия при которых граф -
Гамильтоновы
Укладки графов. Критерий
Раскрашивание графов (вершин): хроматическое число, гипотеза четырех
Двудольные
Раскрашивание графов (ребер): хроматический
Взвешенный граф. Кратчайшие пути во взвешенном графе. Алгоритм Форда построения кратчайших
Остов в графе и алгоритм Краскала поиска остова минимального веса во взвешенном




Чтобы не видеть здесь видео-рекламу достаточно стать зарегистрированным пользователем.
Чтобы не видеть никакую рекламу на сайте, нужно стать VIP-пользователем.
Это можно сделать совершенно бесплатно. Читайте подробности тут.