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

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

1. Понимание основ:

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

2. Решение задачи:

   • Посмотрим на граф и определим степени вершин:

     • Вершина 1: Степень 4
     • Вершина 2: Степень 3
     • Вершина 3: Степень 3
     • Вершина 4: Степень 4

   • Обратим внимание, что у вершины 1 и 4 степени четные, что указывает на то, что данное решение должно начинаться и заканчиваться в одной из этих вершин.

   • Также обратим внимание на остальные вершины. Если начать в вершине 1 или 4, можно сделать круговой путь, посетив каждое ребро только один раз и вернувшись в вершину 3, как описано в условии задачи.

   • Следовательно, Пётр начал обводить граф с вершины 1 или 4, и, закончив обводку, оказался в вершине 3.

Итак, Пётр мог начать обводить граф из вершины 1 или из вершины 4.