Зарегистрироваться
Восстановить пароль
FAQ по входу

Алгоритмы решения некоторых теоретико-графовых задач

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