 Графы |
| Ars |
 19.06.2005 17:04
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 7 Пол: Мужской Репутация:  0   |
Кто может сказать как решаются задачи:
1) О Кенигсбергских мостах. Обойти все четыре части суши, пройдя по каждому мосту один раз, и вернуться в исходную точку. 2) Задача о трех домах и трех колодцах. Имеется три дома и три колодца. Провести от каждого дома к каждому колодцу тропинку так, чтобы тропинки не пересекались. Эскизы прикрепленных изображений 
|
   |
 
|
  |
Ответов
| volvo |
19.06.2005 17:16
Сообщение
#2
|
|
Гость |
С домами - вот так:
Эскизы прикрепленных изображений 
|
|
|
|
Сообщений в этой теме
Ars Графы 19.06.2005 17:04
virt volvo
Граф в задаче о домах по другому называетс... 19.06.2005 19:28 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 23:29 |