Условия задачи.
Необходимо к каждому дому подвести электричество, воду и газ. При этом лини (проводов, трубопроводов) не должны пересекаться.
Если кто-то сомневается, что у задачи есть решение, то вот ДОКАЗАТЕЛЬСТВО
Скачать
БОНУС
Если совсем уж никак не получается, тогда смотрим решение задачи на видео.