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

Чтобы решить эту задачу, нужно понять, как устроен граф и какие правила применяются к обходу графа. 1. **Определение графа**: Граф состоит из вершин и рёбер. Вершины — это точки, а рёбра — это линии, соединяющие эти точки. 2. **Обход графа**: Пётр обводил граф, не отрывая карандаша и не проходя по одному и тому же ребру дважды. Это значит, что он использовал каждое ребро ровно один раз. 3. **Свойства графа**: Если Пётр начал и...