Надо нарисовать эту фигуру не отрывая руки и не проводя дважды одну и ту же линию. есть две подсказки что бумагу можно складывать и первый раз вернуться обратно по линии
Последний раз редактировалось: Mitsubishi (18 Мар 2010, 22:23), всего редактировалось 1 раз _____________________________ Не думай. Якшо думаєш - не говори. Якшо думаєш і говориш - не пиши. Якшо думаєш, говориш, пишеш - не підписуй. Якшо думаєш, говориш, пишеш і підписуєш - не дивуйся (с) Ф.Е.Д.
лщыьфы, Планарный граф — граф, который может быть изображен на плоскости без пересечения ребер
достаточное условие непланарности — если граф содержит двудольный подграф K3,3 или полный подграф K5, то он является не планарным;
соответственно задача о домиках и колодцах задача о к3,3 графе
невозможно так проложить дорожки между домами и колодцами, чтобы от каждого дома к каждому колодцу вела дорожка, и никакие две дорожки не пересекались бы.
"Вообще, строго говоря решения нет, в теории графов это доказано. Единственная возможность - придраться к неточности в формулировке задачи. Например, в задаче не сказано, что дома и источники - точки, и что дорожки не могут пересекать другие дома и источники."
Последний раз редактировалось: Triptrap (19 Мар 2010, 23:48), всего редактировалось 1 раз
я очень долго мучалась с этой головоломкой!однажды у ботаника у одного спросила он сказал это невозможно никак=) 
