Алгоритмы решения некоторых теоретико-графовых задач
Элементы теории графов.
Основные определения.
Изоморфизм, гомеоморфизм.
Пути и циклы.
Деревья.
Цикломатическое число и фундаментальные циклы.
Планарные графы.
Раскраски графов.
Графы с атрибутами.
Независимые множества и покрытия.
Задачи и алгоритмы.
Кратчайшие пути.
Кратчайшее остовное дерево.
Эйлеровы пути и циклы.
Задача почтальона.
Гамильтоновы циклы.
Задача коммивояжера.
Поиск оптимальной вершинной раскраски.
Распознавание изоморфизма графов.
Основные определения.
Изоморфизм, гомеоморфизм.
Пути и циклы.
Деревья.
Цикломатическое число и фундаментальные циклы.
Планарные графы.
Раскраски графов.
Графы с атрибутами.
Независимые множества и покрытия.
Задачи и алгоритмы.
Кратчайшие пути.
Кратчайшее остовное дерево.
Эйлеровы пути и циклы.
Задача почтальона.
Гамильтоновы циклы.
Задача коммивояжера.
Поиск оптимальной вершинной раскраски.
Распознавание изоморфизма графов.
Litres
বুক স্টোর যোগ করতে চান? support@z-lib.fm এ আমাদের সাথে যোগাযোগ করুন
File converter
অনুসন্ধানের আরো ফলাফল
More benefits 
