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

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

В данном случае, мы видим, что Пётр начал обводить граф, но закончил в вершине 6. Это означает, что вершина 6 является начальной точкой обвода графа. Поэтому ответ на задачу - вершина 6 является той, с которой Пётр начал обводить граф.