Дискретные структуры 6. Гамильтоновость, теоремы Оре и Эрдеша-Хватала

Таймкоды: 00:00:00 - Начало 00:00:30 - Определение гамильтонова цикла и пути 00:03:00 - Необходимые условия гамильтоновости 00:20:50 - Теорема Дирака 00:21:26 - Теорема Оре 00:23:19 - Теорема Эрдеша-Хватала 00:27:13 - Определение k-связного графа 00:34:40 - Доказательство теоремы 00:57:40 - Гамильтонова последовательность 01:10:00 - Теорема Хватала (критерий гамильтоновости последовательности) Дата лекции: 09.10.25 Лектор: Курносов Артем Дмитриевич Оператор: Фазлеев Ян Монтажёр: Фазлеев Ян Ссылка на плейлист ВК: https://vk.com/video/playlist/-206078025_144 Ссылка на плейлист Ютуб: https://www.youtube.com/playlist?list=PL4_hYwCyhAvb9m8-X7BiUFSocLN1Wcnk4