Вопрос:

3. Изобразите три разных графа, у которых три ребра, четыре вершины. Найдите сумму степеней вершин каждого графа. (Верхний ряд)

Ответ:

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

Похожие