Граф можно обойти, не отрывая карандаша и не проводя ребро дважды, если число вершин с нечетной степенью равно 0 или 2.
В данном графе вершины A, B, C, D, E, F имеют степень 3 (нечетная).
Начать следует с вершины, имеющей нечетную степень.