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

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