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

Чтобы решить эту задачу, нам нужно понять, как Пётр мог обводить граф, не отрывая карандаша от бумаги и не проходя по одному и тому же ребру дважды. Это означает, что он должен был следовать определённым правилам, связанным с вершинами графа. 1. Определение четности вершин: В графах, если Пётр начинает и заканчивает в разных вершинах, то количество нечётных вершин (вершин с нечётным числом рёбер) должно быть равно 2. Если же он начинает и заканчивает в одной и той же вершине, то количество нечётных вершин должно быть равно 0 или больше 2. 2. Анализ конечной верши...