3. Ваня хочет обвести граф, изображенный на рисунке, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. С какой вершины Ване стоит начать обводить граф? (Граф перечертить в тетрадь)

Для того, чтобы обвести граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды, необходимо начать с вершины, из которой выходит нечетное число ребер. В данном графе это вершины P, Q, N, L. С любой из них Ваня может начать обводить граф.

Ответ: P, Q, N, L

Проверка за 10 секунд: Проверь каждую из предложенных вершин и убедись, что из них выходит нечетное количество ребер.

Доп. профит: Редфлаг: Если в графе больше двух вершин с нечетной степенью, то его нельзя нарисовать одним росчерком.