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