Как решить задачку про графы?

Автор темы hacker342 
ОбъявленияПоследний пост
ОбъявлениеРекомендации по использованию теха в нашем форуме07.10.2009 17:41
ОбъявлениеЗаседание Московского математического общества 24 апреля 2012 года23.04.2012 01:32
ОбъявлениеМосковского математического общество объявляет конкурс ММО для молодых ученых 2012 года23.04.2012 01:34
Форумы Список тем Новая тема
20.01.2012 18:36
hacker342
Как решить задачку про графы?
Решено, всем спасибо



Редактировалось 1 раз(а). Последний 22.01.2012 02:15.
Ответить Цитировать
20.01.2012 19:28
kitonum
Да
Граф под пунктом 1, является и тем и тем! А почему, почитайте, например, в Вики.
Ответить Цитировать
20.01.2012 19:58
museum
Опечатка
У предыдущего оратора случилась оговорка:
Цитата

Граф под пунктом 1, является и тем и тем! А почему, почитайте, например, в Вики.
, видимо, следует читать:
Цитата

Граф под пунктом 2, является и тем и тем! А почему, почитайте, например, в Вики.
Ответить Цитировать
20.01.2012 20:52
kitonum
...
Цитата
kitonum
Граф под пунктом 1, является и тем и тем! А почему, почитайте, например, в Вики.
Утверждение верное в соответствии с определением . Путь $x_5x_4x_6x_3x_2x_1$ является гамильтоновым, т.к. проходит по одному разу через каждую вершину.
Ответить Цитировать
20.01.2012 23:04
museum
Уточнение определения
В статье, на которую Вы уважаемый г. Kitinum сослались есть определения гамильтоновых пути и цикла. Есть так же и ссылка на словарь терминов. А в словаре терминов говорится, что в гамильтоновом графе должен быть гамильтонов цикл, как оно обычно и определяется.
Ответить Цитировать
20.01.2012 23:22
kitonum
...
Цитата
museum
В статье, на которую Вы уважаемый г. Kitinum сослались есть определения гамильтоновых пути и цикла...
В этой же статье в первом предложении написано: "Гамильтонов граф —это граф, содержащий гамильтонову цепь или гамильтонов цикл" Именно это определение я имел в виду в своём первом посте! Для графов слова цепь и путь - синонимы.
Ответить Цитировать
21.01.2012 17:10
museum
Да, действительно
Г. Kitonum абсолютно прав, есть в Википедии такая фраза. Что-то я ее не доглядел. Видно, она для меня - большая неожиданность. Всю жизнь считал, что гамильтонов граф содержит гамильтонов же цикл, и вот теперь приходится переучтваться.
Ответить Цитировать
« Следующая тема   Предыдущая тема »
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти