Гамильтоновы циклы
We search for Hamiltonian cycles (paths) in a directed graph. We use an algebraic method based on exponentiation of a modified adjacency matrix. A Maple program from M.N. Kirsanov's book "Graphs in Maple" is briefly described. The Hamiltonian cycles (paths) in a directed graph are searched for. An algebraic method based on exponentiation of a modified adjacency matrix is used. A Maple program from M.N. Kirsanov's book "Graphs in Maple" is briefly described.
▶︎
Графы. Лемма о рукопожатии и др.
▶︎
Фундаментальные циклы и разрезы
▶︎
Хроматический полином графа
▶︎
Поиск в глубину. Эйлеров цикл в графе
▶︎
Центр графа
▶︎
Плоские графы. Формула Эйлера
▶︎
6. Эйлеровы и гамильтоновы графы. Комбинаторная математика
▶︎
Минимальный остов
▶︎
08. Euler's path
▶︎
Кружок - группа A - Эйлеров цикл, свойства, алгоритм поиска, хранение графа
▶︎
Ant colony algorithm
▶︎
Лекция 5. Теория графов. Задачи о максимальном потоке и минимальном разрезе.
▶︎
Матрицы графа и их связь
![Измерение объективной степени случайности конечного набора точек [1] // Владимир Арнольд](https://i.ytimg.com/vi/Wpi06vIdrzc/hqdefault.jpg?sqp=-oaymwE9CNACELwBSFryq4qpAy8IARUAAAAAGAElAADIQj0AgKJDeAHwAQH4Af4FgAKwA4oCDAgAEAEYZSBVKFMwDw==&rs=AOn4CLCSrc8xMhOKM5KXAtWUll3Ws_5kow)
▶︎
Измерение объективной степени случайности конечного набора точек [1] // Владимир Арнольд
▶︎
Метод отжига
▶︎
Паросочетания двудольного графа
▶︎
Can the Entire Universe Be Described by a Single Theory? — Semikhatov, Musaev
▶︎
4.14 Гамильтоновы графы
▶︎
Физику ведёт физрук: что происходит в школах? САВВАТЕЕВ | КОПАНЦЕВ
▶︎