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

Сколько всего рёбер в графе, степени вершин которого равны 3, 4, 5, 3, 4, 5, 3, 4, 5, 4?

  • Высшая математика
  • #Дискретная математика
  • #Теория графов
Сколько всего рёбер в графе, степени вершин которого равны 3, 4, 5, 3, 4, 5, 3, 4, 5, 4?

Условие:

Сколько всего рёбер в графе, степени вершин которого равны 3, 4, 5, 3, 4, 5, 3, 4, 5, 4 ?

Выберите один ответ:
a. 35
b. 15
c. 28
d. 20

Решение:

Шаг 1: Определим суммы степеней всех вершин. Даны степени вершин: 3, 4, 5, 3, 4, 5, 3, 4, 5, 4.

Шаг 2: Найдём сумму степеней:   3 + 4 = 7
  7...

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