Гамильтоновы циклы
Разыскиваем гамильтоновы циклы (контуры) в ориентированном графе. Используем алгебраический метод, основанный на возведении в степень модифицированной матрицы смежности. Кратко описана программа для Maple из книги Кирсанов М.Н. "Графы в Maple".
The Hamiltonian cycles (paths) in a directed graph are looking for .An algebraic method based on exponentiation modified adjacency matrix is used. Briefly described a program for Maple from the book Kirsanov MN "Graphs in Maple".
Видео Гамильтоновы циклы канала Kirsanov2011
The Hamiltonian cycles (paths) in a directed graph are looking for .An algebraic method based on exponentiation modified adjacency matrix is used. Briefly described a program for Maple from the book Kirsanov MN "Graphs in Maple".
Видео Гамильтоновы циклы канала Kirsanov2011
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Гамильтоновы графыПуть, эйлеров графВебинар №2. Информатика. ГрафыПоиск в глубину. Эйлеров цикл в графеТеория игр: как просчитать ходы друг друга? - Физики и лирикиЗадача о максимальном потоке в сети, часть 1Теории сожаления — Михаил Соколов / ПостНаукаЧто такое число Пи? Кто его изобрел и почему оно так важноA.2.15 Построение совершенных дизъюнктивной и конъюнктивной нормальных форм (СДНФ и СКНФ)Математика для всех. Алексей Савватеев. Лекция 5.7. Графы и их обходыНасыщение сетиДостижимость в графахЛекция 14: Гамильтоновы пути и циклыПредставление графа в матрице и спискеНечеткие множества (Fuzzy Sets)Теория вероятностей. Вводная лекцияГрафыЛекция 1 | Алгоритмы для задачи коммивояжёра | Александр Куликов | ЛекториумАлгоритм Флойда