5 21:01 78 до конца акции Скидки на курсы до 85% 0 0 0 2 5 8 : 4 9 дней часа минут секунд 0 Полный доступ Сообщить об ошибке 11. На рисунке изображён граф. Олег обвел этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды.

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