Алгоритмы решения некоторых теоретико-графовых задач
Элементы теории графов.
Основные определения.
Изоморфизм, гомеоморфизм.
Пути и циклы.
Деревья.
Цикломатическое число и фундаментальные циклы.
Планарные графы.
Раскраски графов.
Графы с атрибутами.
Независимые множества и покрытия.
Задачи и алгоритмы.
Кратчайшие пути.
Кратчайшее остовное дерево.
Эйлеровы пути и циклы.
Задача почтальона.
Гамильтоновы циклы.
Задача коммивояжера.
Поиск оптимальной вершинной раскраски.
Распознавание изоморфизма графов.
Основные определения.
Изоморфизм, гомеоморфизм.
Пути и циклы.
Деревья.
Цикломатическое число и фундаментальные циклы.
Планарные графы.
Раскраски графов.
Графы с атрибутами.
Независимые множества и покрытия.
Задачи и алгоритмы.
Кратчайшие пути.
Кратчайшее остовное дерево.
Эйлеровы пути и циклы.
Задача почтальона.
Гамильтоновы циклы.
Задача коммивояжера.
Поиск оптимальной вершинной раскраски.
Распознавание изоморфизма графов.
Litres
Hendak menambah kedai buku? Hubungi kami di support@z-lib.do
Tukar fail
Lebih banyak hasil carian
Faedah lain 
