Теория графов: 28. Задачи о гамильтоновых графах
Автор: Sarada Herke
Загружено: 2013-10-29
Просмотров: 49857
Описание:
Здесь я привожу решения трёх задач, поставленных в предыдущем видео:
1. Покажите, что полный двудольный граф с множествами долей размеров n и m является гамильтоновым тогда и только тогда, когда n и m равны и больше или равны 2.
2. Найдите связный граф, не имеющий гамильтоновых путей.
3. Всегда ли гамильтонов путь в графе может быть использован для образования гамильтонового цикла в этом графе?
** Для пояснения: «Если граф G имеет гамильтонов путь, то содержит ли G также гамильтонов цикл?»
Введение в теорию графов от доктора Сарады Херке.
Похожие видео:
• Graph Theory: 27. Hamiltonian Graphs and P... - Теория графов: 27. Гамильтоновы графы и множество задач
Короткие видео с математическими советами и полезными фактами смотрите на моём другом канале
"Spoonful of Maths" - / spoonfulofmaths
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
![What are Hamiltonian Cycles and Paths? [Graph Theory]](https://image.4k-video.ru/id-video/pTUVll8lcEQ)
![What are Eulerian Circuits and Trails? [Graph Theory]](https://image.4k-video.ru/id-video/2hH-TfcrUl8)
