Для решения задачи необходимо определить степень каждой вершины графа на рисунке (степень вершины – это количество рёбер, инцидентных данной вершине).
3 ●
/ \
/ \
3 ●-----● 3
| /|
| / |
2 ●--● 3
Степени вершин графа:
Ответ: Степени вершин определены и подписаны на графе.