Сколько в графе рёбер если в нём пять вершин со Степенями 1 1 2 2 2

Цель: Понять

Для решения задачи по подсчёту рёбер в графе с заданными степенями вершин, следует использовать следующую формулу:

\[ \text{Количество рёбер} = \frac{1}{2} \sum \text{Степень вершин} \]

Где сумма берётся по всем степеням вершин.

В данной задаче у нас 5 вершин со степенями 1 1 2 2 2.

Суммируем степени вершин: \( 1 + 1 + 2 + 2 + 2 = 8 \)

Теперь поставим это в формулу:

\[ \text{Количество рёбер} = \frac{1}{2} \cdot 8 = 4 \]

Итак, в графе с пятью вершинами со степенями 1 1 2 2 2 будет 4 ребра.