Почитал сообщение desTiny , непонял про эйлеров путь )) (то ли поздно то и ли я туплю) , кому не сложно киньте ответ норм для обывателя =\\
эйлеров путь - путь, проходящий по каждому ребру ровно один раз. Если он есть, то из каждой вершины (кроме, может быть, двух - начальной и конечной) должно выходить чётное число рёбер (если мы вошли в вершину, не являющуюся начальной или конечной, то мы должны из неё выйти - опа, рёбра разбились на пары). Но тут вершин нечётной степени больше.
У меня вопрос, вот так разве можно пересекать? Как видно на рисунке на зеленой линии 2 синих точки, НА ОДНОМ ОТРЕЗКЕ! ВНИМАТЕЛЬНО ЧИТАЕМ УСЛОВИЕ!!! попробуйте провести через неё линию так, чтобы пересечь все эти отрезки так, чтобы пересечь каждый из них по 1 разу, но ни в коем случае не пересечь один и тот же 2 раза. Очевидно в этом весь подвох задачи!!!