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

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

Начать можно с любой из двух нечётных вершин.

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