Вопрос:

9.У графа: 3 вершины степени 3, 2 вершины степени 2, 1 вершина степени 1. Сколько рёбер в этом графе?

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение: Количество рёбер равно половине суммы степеней всех вершин графа.

Сумма степеней вершин графа равна:

  • 3 вершины степени 3: 3 * 3 = 9
  • 2 вершины степени 2: 2 * 2 = 4
  • 1 вершина степени 1: 1 * 1 = 1

Сумма степеней всех вершин: 9 + 4 + 1 = 14

Количество рёбер равно половине суммы степеней: 14 / 2 = 7

Ответ: 7

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие