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

Для начала поням, что такое обвод графа без отрыва карандаша от бумаги и не проводя ни одно ребро дважды. Обвести граф означает пройти по всем рёбрам графа так, чтобы ни одно не было пройдено дважды, и чтобы было замкнутое контурное образование. Таким образом, Саше необходимо выбрать вершину для начала обвода так, чтобы с этой вершины она могла пройти по всем рёбрам графа без повторений, а затем вернуться обратно к этой же вершине. Изучив рисунок графа, выясняем, что вершина, имеющая нечётную степень (количество инцидентных рёбер) - это и есть та самая стартовая вершина, с которой можно начинать обвод. Таким образом, ответ на вопрос "С какой вершины Саше стоит начать обводить граф?" - нужно начать обвод с вершины, имеющей нечётную степень.