Правила форума
В этом разделе
нельзя создавать новые темы. Если Вы хотите задать новый вопрос, то
не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".
Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть
удалены без предупреждения.Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса
обязан привести свои попытки решения и указать конкретные затруднения.
Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть
удалена или перемещена в
Карантин, а Вы так и не узнаете, почему.
|
kot_matroskin |
Гамильтонов Цикл  01.09.2012, 17:21 |
|
14/06/12
12
|
|
Задача: Любой ли шестивершинный граф с минимальной степеньювершин не менее трех Гамильтонов? Пока мыслей нет. Подскажите пожалуйста хотя быя в каком направлении думать.
|
|
|
|
 |
|
Zealint |
Re: Гамильтонов Цикл 01.09.2012, 17:48 |
|
26/01/10
959
|
|
Вам нужно узнать, что такое граф Дирака и всё станет понятно.
|
|
|
|
|
|
kot_matroskin |
Re: Гамильтонов Цикл 01.09.2012, 18:25 |
|
14/06/12
12
|
|
Если я правильно понял - ответ очевиден - любой такой граф удовлетворяет условию Дирака. Т.к. степень каждой вершины не меньше трёх. а вершин 6. Вот так как-то. Или я не прав?
|
|
|
|
|
|
Mitrius_Math |
Re: Гамильтонов Цикл 01.09.2012, 18:54 |
|
22/05/09
∞
685
|
Последний раз редактировалось Mitrius_Math 01.09.2012, 18:57, всего редактировалось 1 раз.
kot_matroskin, могу порекомендовать книгу "Элементы теории графов" Домнина Л.Н. Там есть что-то про гамильтоновы циклы.
|
|
|
|
|
|
Zealint |
Re: Гамильтонов Цикл 01.09.2012, 19:33 |
|
26/01/10
959
|
|
|
|
|
  |
Страница 1 из 1
|
[ Сообщений: 5 ] |
|
Модераторы: Модераторы Математики, Супермодераторы
