Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Задача: Любой ли шестивершинный граф с минимальной степеньювершин не менее трех Гамильтонов? Пока мыслей нет. Подскажите пожалуйста хотя быя в каком направлении думать.
Zealint
Re: Гамильтонов Цикл
01.09.2012, 17:48
Вам нужно узнать, что такое граф Дирака и всё станет понятно.
kot_matroskin
Re: Гамильтонов Цикл
01.09.2012, 18:25
Если я правильно понял - ответ очевиден - любой такой граф удовлетворяет условию Дирака. Т.к. степень каждой вершины не меньше трёх. а вершин 6. Вот так как-то. Или я не прав?
Mitrius_Math
Re: Гамильтонов Цикл
01.09.2012, 18:54
Последний раз редактировалось Mitrius_Math 01.09.2012, 18:57, всего редактировалось 1 раз.
kot_matroskin, могу порекомендовать книгу "Элементы теории графов" Домнина Л.Н. Там есть что-то про гамильтоновы циклы.