Вопрос:

В получившемся графе все четыре вершины имеют нечётную степень: вершины А, В и Г имеют степень 3, а вершина Б — степень 5. Значит, обойти такой граф эйлеровым путём невозможно.

Смотреть решения всех заданий с листа

Ответ:

В графе с четырьмя вершинами нечётной степени (А, В, Г — степень 3; Б — степень 5) невозможно построить эйлеров путь.
ГДЗ по фото 📸

Похожие