Вопрос:

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

Фотография

Ответ ассистента

Нарисуем три разных графа с четырьмя вершинами и тремя рёбрами. ### Граф 1 Пусть вершины будут A, B, C, D. Рёбра: AB, BC, CD. Это будет граф, похожий на путь. :::div .chart-container @chart-1::: Степени вершин: * степень(A) = 1 * степень(B) = 2 * степень(C) = 2 * степень(D) = 1 Сумма степеней вершин: $1 + 2 + 2 + 1 = 6$. ### Граф 2 Пусть вершины будут A, B, C, D. Рёбра: AB, AC, AD. Это будет граф, где одна вершина соединена со всеми остальными. :::div .chart-container @chart-2::: Степени вершин: * степень(A) = 3 * степень(B) = 1 * степень(C) = 1 * степень(D) = 1 Сумма степеней вершин: $3 + 1 + 1 + 1 = 6$. ### Граф 3 Пусть вершины будут A, B, C, D. Рёбра: AB, BC, CA. Это будет граф, где первые три вершины образуют цикл, а четвёртая — изолирована. :::div .chart-container @chart-3::: Степени вершин: * степень(A) = 2 * степень(B) = 2 * степень(C) = 2 * степень(D) = 0 Сумма степеней вершин: $2 + 2 + 2 + 0 = 6$. **Ответ:** Сумма степеней вершин каждого из трёх графов равна 6.

Похожие задачи

Посмотри похожие решения — вдруг одно из них подойдёт тебе

Другие решения

Что ещё задавали пользователи