 Графы |
| Ars |
 19.06.2005 17:04
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 7 Пол: Мужской Репутация:  0   |
Кто может сказать как решаются задачи:
1) О Кенигсбергских мостах. Обойти все четыре части суши, пройдя по каждому мосту один раз, и вернуться в исходную точку. 2) Задача о трех домах и трех колодцах. Имеется три дома и три колодца. Провести от каждого дома к каждому колодцу тропинку так, чтобы тропинки не пересекались. Эскизы прикрепленных изображений 
|
   |
 
|
  |
Ответов
| virt |
19.06.2005 19:28
Сообщение
#2
|
 Знаток  Группа: Пользователи Сообщений: 419 Пол: Мужской Репутация: 6 |
volvo
Цитата от каждого дома к каждому колодцу Граф в задаче о домах по другому называется граф K(3,3) и не может быть представлен в виде планарного. -------------------- |
|
|
|
Сообщений в этой теме
Ars Графы 19.06.2005 17:04
volvo С домами - вот так: 19.06.2005 17:16 Altair
это эйлеров цикл... 19.06.2005 20:56 Ars
А в чем он заключается? 20.06.2005 20:40 Ars volvo
Честно говоря, я не понял решения... 20.06.2005 20:43
Altair
+
http://forum.pascalnet.ru/index.php?showt...ind... 20.06.2005 21:37 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 13.07.2025 10:48 |