Гамильтоновы циклы

Описание к видео Гамильтоновы циклы

Разыскиваем гамильтоновы циклы (контуры) в ориентированном графе. Используем алгебраический метод, основанный на возведении в степень модифицированной матрицы смежности. Кратко описана программа для 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".

Комментарии

Информация по комментариям в разработке