Даны шесть объектов. Допустим три кружка и три квадрата. Нужно соединить каждый кружок с квадратами линиями. При этом линии не должны пересекаться. Мне интересно может у кого получиться это сделать=) Задача без подвоха)
P.S. если решит кто из Москвы может даже премирую не жалко за такое)

Сообщение отредактировал Delta 3_8 - 17.6.2010, 0:50

Итак, товарищи. Пришел сам я собственной персоной с открытой страницей википедии о планарных графах.

Кому лень тыцнуть мышкой, поясняю. Планарный граф - это такой граф, ребра которого не пересекаются на плоскости. То, что нам надо.

Читаем достаточное условие критерия непланарности: если граф содержит двудольный подграф K_3,3 или полный подграф K₅, то он является не планарным.

Граф, который вы пытаетесь нарисовать - и есть двудольный граф К_3,3 . Отсюда делаем вывод, что начертить такой граф без пересекающихся рёбер (прямых) - невозможно. 

Все плюшки завещаю той девочке с квадратиками (ака ипонцкие иероглифы) в нике.