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

Граф можно обвести, не отрывая карандаша от бумаги и не проводя ни одно ребро дважды, только в том случае, если в графе не более двух вершин, из которых выходит нечетное количество ребер. В данном графе четыре вершины, из которых выходит нечетное число ребер: A, D, E, H. Таким образом, чтобы можно было обвести данный граф, необходимо одну вершину выбрать начальной, а другую конечной. Так как конечная вершина - С, то начальной может быть только D.

Ответ: D