1. Главная
  2. Библиотека
  3. Высшая математика
  4. В некотором графе 5 вершин, степени которых равны: 6 ;...
Решение задачи на тему

В некотором графе 5 вершин, степени которых равны: 6 ; 5 ; 6 ; 2 ; 5. Сколько в этом графе рёбер?

  • Высшая математика
  • #Теория графов
В некотором графе 5 вершин, степени которых равны: 6 ; 5 ; 6 ; 2 ; 5. Сколько в этом графе рёбер?

Условие:

В некотором графе 5 вершин, степени которых равны: 6 ; 5 ; 6 ; 2 ; 5. Сколько в этом графе рёбер?

Решение:

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