Рассмотри граф и найди значения

Привет! Давай разберемся вместе с этим графом. По картинке видно, что перед нами рисунок планарного графа с пятью вершинами и ребрами, соединяющими некоторые из них. Нам нужно найти наибольшую и наименьшую степени вершин, а также сумму степеней всех вершин.

Степенью вершины в графе называется количество ребер, которые к ней примыкают. Теперь посчитаем степень каждой вершины на данном графе:

1. Степень вершины, которая находится в левом верхнем углу изображения (если считать по часовой стрелке от верхнего левого угла), равна 2, так как к ней примыкают два ребра.
2. Следующая вершина — тоже степени 2.
3. Вершина в правом верхнем углу — степени 3 (к ней идут три ребра).
4. Следующая вершина, находящаяся в правом нижнем углу, также степени 3.
5. И последняя вершина, в левом нижнем углу, имеет степень 2.

Теперь можем ответить на вопросы:

• Наибольшая степень вершин равна 3 (у нас две такие вершины).
• Наименьшая степень вершин равна 2 (три вершины с такой степенью).

Чтобы найти сумму степеней всех вершин, нужно сложить степени каждой вершины: 2 + 2 +