Условие:
11. На рисунке изображён граф. Полина обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. С какой вершины Полина начала обводить граф, если она закончила его обводить в вершине 3 ?
Введи ответ
Решение:
Чтобы определить, с какой вершины Полина начала обводить граф, нам нужно понять, как устроены вершины и рёбра в графе. 1. Определение четности вершин: В графе, чтобы пройти по всем рёбрам, не поднимая карандаш и не проходя по одному ребру дважды, необходимо, чтобы: - Все вершины имели чётную степень (количество рёбер, соединяющих вершину), или - Две вершины имели нечётную степень (в этом случае мы можем начать в одной из нечётных вершин и закончить в другой). 2. Анализ к...