Лучший ответ
-
2 0
avenzio_ (34) 5 (4872)1918 14 лет
я сначала сомневался в своих познаниях теории графов, но заглянув на форум убедился, что я был прав
решить эту задачу невозможно
всему виной теорема о планарных графах (не буду её описывать)
короче говоря, если у нас три вершины с правой стороны и три вершины с левой стороны, то соединить каждую с каждой без пересечений невозможно.