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