Дано:
Граф с 8 вершинами
Степени вершин: 8, 7, 6, 5, 4, 3, 2, 1
Найти:
Графическое изображение графа
Решение:
Сумма степеней: Сумма степеней всех вершин графа равна удвоенному числу ребер.
Проверка: Сумма степеней в нашем случае: 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 36.
Число ребер: 36 / 2 = 18.
Построение графа: Для удобства, можно строить граф поэтапно, начиная с вершины наибольшей степени (8) и постепенно добавляя остальные вершины. Важно помнить, что число ребер, исходящих из каждой вершины, должно соответствовать ее степени.