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

Решение:

• Граф имеет 6 вершин (A, B, C, D, E, F), и из каждой вершины выходит определенное количество ребер.
• Вершины A, C, D, E, F имеют нечетное количество ребер (3 ребра), а вершина B имеет четное количество ребер (4 ребра).
• По правилам теории графов, граф можно нарисовать одним росчерком, если он имеет не более двух вершин с нечетным количеством ребер.
• Так как в данном графе 5 вершин с нечетным количеством ребер, то обойти его одним росчерком, не отрывая карандаша, невозможно.

Ответ: ни с какой