Алгоритмы решения некоторых теоретико-графовых задач
Book information
Description
Элементы теории графов.Основные определения.Изоморфизм, гомеоморфизм.Пути и циклы.Деревья.Цикломатическое число и фундаментальные циклы.Планарные графы.Раскраски графов.Графы с атрибутами.Независимые множества и покрытия.Задачи и алгоритмы.Кратчайшие пути.Кратчайшее остовное дерево.Эйлеровы пути и циклы. Задача почтальона.Гамильтоновы циклы. Задача коммивояжера.Поиск оптимальной вершинной раскраски.Распознавание изоморфизма графов.
