Дискретная математика II - 10.5.2 Гамильтоновы пути и контуры
Автор: Kimberly Brehm
Загружено: 2022-08-24
Просмотров: 27506
Описание:
Мы завершаем раздел 10.5, исследуя возможность посещения каждой вершины графа, а не каждого ребра. К сожалению, алгоритма нет, и практически нет указаний на то, существует ли гамильтонов путь или контур.
Видеоглавы:
Вступление 0:00
Что такое контур Гамильтона (или его контур) 0:15
Что мы знаем о контурах Гамильтона 1:46
Практикум по Гамильтону 4:37
Далее 7:38
В этом плейлисте используется книга «Дискретная математика и её приложения», Розен 8e.
Слайды PowerPoint к видео можно найти здесь:
https://bellevueuniversity-my.sharepo...
Весь плейлист можно найти здесь:
• Discrete Math II/Combinatorics (Entire cou...
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
![What are Hamiltonian Cycles and Paths? [Graph Theory]](https://image.4k-video.ru/id-video/pTUVll8lcEQ)
![[Discrete Mathematics] Hamilton Cycles](https://image.4k-video.ru/id-video/t_6VByupc1U)
![[Discrete Mathematics] Euler Circuits and Euler Trails](https://image.4k-video.ru/id-video/Ou345pSYDoE)
![Почему работает теория шести рукопожатий? [Veritasium]](https://image.4k-video.ru/id-video/ggI1xKzoANs)