На рисунке изображён граф. Нужно обвести этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. С какой вершины Алле нужно начать обводить граф, чтобы закончить обводить его в вершине N?

Разбираемся:

• Граф можно нарисовать одним росчерком, если количество нечетных вершин не больше двух.
• В данном графе четыре вершины, из которых выходит нечетное число ребер: A, C, N и D. Следовательно, начать обводку графа можно только из вершины C, чтобы закончить в вершине N.