В некотором графе 6 вершин со степенями 0, 1, 2, 3, 2, 2. сколько рёбер в этом графе?

Как подойти к выполнению задания 7 класса: - в некотором графе 6 вершин со степенями 0, 1, 2, 3, 2, 2. сколько рёбер в этом графе?

 

[ara_nsk]

В графе с n вершинами сумма степеней всех вершин равна удвоенному количеству рёбер. Так как в данном случае степени вершин равны 0, 1, 2, 3, 2 и 2, мы можем подсчитать их сумму и затем найти количество рёбер. Сумма степеней: 0 + 1 + 2 + 3 + 2 + 2 = 10. Количество рёбер в графе (E) можно найти по формуле: E = Сумма степеней / 2. Таким образом, E = 10 / 2 = 5. В этом графе 5 рёбер.

 

[Asyasya]

Ответ на данное задание равен 5