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

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

[@Das.Kleine.Krokodil]

Понимаете, каждый год мы с друзьями пишем про ошибку в матрице. Это у нас такая традиция.

[@bulinchik1889]

Михаил Николаевич, огромное спасибо за материал и лекцию !

[@Skirter]

Эх мне бы такого преподавателя по прикладным математическим методам, рассказано максимально понятно и наглядно, большое спасибо за ваши ролики

[@Skirter]

Попробовал решить пример подобный вашему, всё получилось, замечательный метод, спасибо за доступное объяснение

[@user-nv2mv6ss2g]

в матрице P2 в 4й строке 4го столбца должна быть "a"

[@dima21521]

в матрице А:4 строка 2 столбец должна стоять единица,не иначе.

[@dmitrygrishin3335]

добрый день. вопрос в матрице P3 у меня в элементе aa получилось b*c

[@dmitrygrishin3335]

И еще вопрос у меня на диагонали не получились нули

[@Felix-og7pd]

Парни, без рофла, в матрице то ошибка... корона добивает, но передам эстафету

[@dmitrygrishin3335]

в строке ba элемент cd

[@C3rf1g1337]

Тут ошибка в матрице если что, всё ещё есть

[@mikhailvsevolodov7022]

А этот метод подходит для неориентированных графов?

[@Kirsanov2011]

Сразу не отвечу. Надо подумать.

[@alexk4058]

Да

[@alexanders8620]

Да, конечно, подходит, если неориентированный граф представлен как доориентированный (к каждому ребру есть ведущее обратно)

[@ceba540]

Михаил Николаевич, точно ошибка в матрице А ошибка: 4 строка 2ой столбец, значение 1, а не 0.

[@Kirsanov2011]

+Всеволод Афанасьев Да. Но потом эта опечатка исправлена (В матрице B там уже не 0, а b)

[@user-ih6yt1li9x]

эх из за ошибки я трудно понял тему (((

[@bulinchik1889]

прочтите книгу, в ней все понятно и наглядный пример

[@vanek-1788]

вот такое у нас обучение в стране, что даже обучающие видео с ошибками

[@Kirsanov2011]

опечатка...