Вопрос:

Сумма степеней всех вершин графа в два раза больше количества его рёбер. Выбери ответ

Смотреть решения всех заданий с листа

Ответ:

Сумма степеней всех вершин графа равна удвоенному числу его рёбер. Это утверждение известно как лемма о рукопожатиях.

$$ \sum_{v \in V} deg(v) = 2|E| $$ где: $$ deg(v) $$ - степень вершины v, $$ V $$ - множество вершин графа, $$ E $$ - множество рёбер графа.

Пример:

Граф:

      A
     / \
    /   \
   B-----C

Степень вершины A: 2
Степень вершины B: 2
Степень вершины C: 2

Сумма степеней: 2 + 2 + 2 = 6
Количество рёбер: 3
2 * Количество рёбер = 2 * 3 = 6

Ответ: Требуется выбор ответа из предложенных вариантов.

ГДЗ по фото 📸

Похожие