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