посчитайте количество вершин с нечетным количеством линий!

...давайте разделим все вершины на 3 вида "первую","последнюю" и "проходные"

дык вот через проходную должны проходить ЧЕТНОЕ количество линий! (НУЖНА ЛИНИЯ ДЛЯ ЗАХОДА И ВЫХОДА)

Значит у нас на рисунке все претендуют только на "первую" и "последнюю" а их 4-ре!

------------------------
некоторые любят искать черную кошку в темной
комнате когда даже догадываются что ее там
НЕТ!
..... мистику любят однако..... бубны там всякие!