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

Чтобы обвести граф одним росчерком, в нём должно быть не более двух вершин нечётной степени. Начинать следует с одной из вершин нечётной степени.

На рисунке нечётные степени имеют вершины B и D. Поэтому начать обводить граф можно с любой из них.

Ответ: с вершины B или с вершины D.