Математика 10-11 класс

А прочитать теорию графов не получается ???
Или включить логику ???

Подсказка: связный граф можно обойти полностью, пройдя по каждому ребру ровно по одному разу, в том и только в том случае, когда число его вершин, имеющих нечетную степень, не больше 2-х.
Степенью вершины называется число ребер, из неё исходящих.