Контрольные задания > 3. Изобразите три разных графа, у которых четыре ребра, четыре вершины. Найдите сумму степеней вершин каждого графа. (Нижний ряд)
Вопрос:
3. Изобразите три разных графа, у которых четыре ребра, четыре вершины. Найдите сумму степеней вершин каждого графа. (Нижний ряд)
Ответ:
Сумма степеней вершин в графе равна удвоенному числу рёбер, то есть 2 * 4 = 8.
Примеры графов:
1. Квадрат (все вершины соединены по кругу).
2. Одна вершина соединена со всеми тремя остальными (звезда).
3. Два ребра образуют один путь, а два других - другой, несвязный с первым, путь.
В каждом из этих случаев сумма степеней вершин будет равна 8.