реальна ли задача?

← →
brother © (2009-05-05 11:00) [0]

http://fishki.net/comment.php?id=23054
имхо - нет

← →
Rouse_ © (2009-05-05 12:00) [1]

Боян - не реальна.

← →
Sergey13 © (2009-05-05 12:01) [2]

У меня фишки закрыты.

← →
tesseract © (2009-05-05 12:32) [3]

одна линия всё равно будет пересекаться.

← →
MBo © (2009-05-05 13:14) [4]

Полный двудольный граф K3,3 невозможно уложить на плоскость так, чтобы его ребра не пересекались (Теорема Понтрягина-Куратовского)

← →
sniknik © (2009-05-05 14:01) [5]

решение...
http://uncutvideo.aol.com/videos/8b651af945c20d4554c898fab0d3ba0d
которое на самом деле не решение а обман, имхо. взято там из комментариев.

← →
brother © (2009-05-06 04:58) [6]

> Полный двудольный граф K3,3 невозможно уложить на плоскость
> так, чтобы его ребра не пересекались (Теорема Понтрягина-
> Куратовского)

Я догадывался)

← →
Kolan © (2009-05-06 13:51) [7]

Я вроде прошел давно когда-то... Там надо вначале вокруг всего стараться обводить, чтобы потом внутри можно было соединить не пересекаясь.

← →
KSergey © (2009-05-06 14:07) [8]

> @!!ex © (06.05.09 14:14) [9]
> Эот не прохождение, это просто баг в игре.

хм, но тогда ее и вовсе нельзя пройти, если верить МБо или Понтрягину-Куратовскому (смотря кто лично для вас авторитетнее).

реальна ли задача? Найти похожие ветки