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

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

В данном графе вершины A, C, D, E - имеют три ребра, а вершины B и F - два ребра.

Следовательно, начинать обход графа нужно с вершины A, C, D или E.

Ответ: A, C, D, E.