Один нюанс требует разъяснения. Нарисуй граф с рёбрами �   AB�, �   AD�, �   BC�, �   CD�, �   CE�, �   CF�, �   CG�, �   EF�, �   FG� и ответь на вопросы.  Выбери верные варианты ответов из списков.  В этом графе есть вершины с нечётными степенями?  Чему равна наибольшая степень вершины этого графа?  Чему равна наименьшая степень вершины этого графа?  В этом графе существует эйлеров путь?

Для решения построим рисунок (https://bit.ly/49djXdg).

Вершина С имеет степень 5 deg(C)) = 5, вершина F имеет степень 3 deg(F)) = 3.

Наибольшая степень 5, наименьшая степень 2.

Эйлеров путь в графе есть (1 – 2 – 3 – 4 – 5 – 6 – 7 – 8 – 9).