Задание 2. Степень вершины А — 16; степень вершины D — 2 и степень вершины Р — 6. Можно ли данный граф начертить «одним росчерком»?

К сожалению, в тексте задания допущена опечатка. Вместо буквы «Р» должна быть «B». Правильным условием будет: Степень вершины А – 16; степень вершины D – 2 и степень вершины B – 6. Можно ли данный граф начертить «одним росчерком»? Для того, чтобы граф можно было начертить «одним росчерком» (то есть существовал эйлеров путь), необходимо и достаточно, чтобы в графе было не более двух вершин нечетной степени.

• Вершина A имеет степень 16 (четная).
• Вершина D имеет степень 2 (четная).
• Вершина B имеет степень 6 (четная).

Т.к. все вершины графа имеют четную степень, то данный граф можно начертить «одним росчерком».

Ответ: Да, можно.