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

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

Ответ: с вершины A или E.