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

В некотором графе 66 вершин cо степенями: 00, 22, 22, 44, 22, 22. Сколько рёбер в этом графе?

  • Высшая математика
  • #Теория графов
В некотором графе 66 вершин cо степенями: 00, 22, 22, 44, 22, 22. Сколько рёбер в этом графе?

Условие:

В некотором графе 66 вершин cо степенями: 00, 22, 22, 44, 22, 22. Сколько рёбер в этом графе?

Решение:

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

Давайте сначала найдем сумму степеней всех вершин...

Выбери предмет