Гамильтоновы циклы
Vložit
- čas přidán 1. 12. 2013
- Разыскиваем гамильтоновы циклы (контуры) в ориентированном графе. Используем алгебраический метод, основанный на возведении в степень модифицированной матрицы смежности. Кратко описана программа для 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".
Понимаете, каждый год мы с друзьями пишем про ошибку в матрице.
Это у нас такая традиция.
Михаил Николаевич, огромное спасибо за материал и лекцию !
Эх мне бы такого преподавателя по прикладным математическим методам, рассказано максимально понятно и наглядно, большое спасибо за ваши ролики
Попробовал решить пример подобный вашему, всё получилось, замечательный метод, спасибо за доступное объяснение
в матрице P2 в 4й строке 4го столбца должна быть "a"
в матрице А:4 строка 2 столбец должна стоять единица,не иначе.
добрый день. вопрос в матрице P3 у меня в элементе aa получилось b*c
И еще вопрос у меня на диагонали не получились нули
в строке ba элемент cd
А этот метод подходит для неориентированных графов?
Сразу не отвечу. Надо подумать.
Да
Да, конечно, подходит, если неориентированный граф представлен как доориентированный (к каждому ребру есть ведущее обратно)
Парни, без рофла, в матрице то ошибка... корона добивает, но передам эстафету
Тут ошибка в матрице если что, всё ещё есть
Михаил Николаевич, точно ошибка в матрице А ошибка: 4 строка 2ой столбец, значение 1, а не 0.
+Всеволод Афанасьев Да. Но потом эта опечатка исправлена (В матрице B там уже не 0, а b)
эх из за ошибки я трудно понял тему (((
прочтите книгу, в ней все понятно и наглядный пример
вот такое у нас обучение в стране, что даже обучающие видео с ошибками
опечатка...