Вопрос:

2) Сколько ребер в графе? Чему равна сумма степеней вершин?

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

Ответ:

Решение:

В графе 7 ребер.

Степени вершин:

  • Степень вершины А: 2 (соединения с Б и В)
  • Степень вершины Б: 3 (соединения с А, Г и Д)
  • Степень вершины В: 2 (соединения с А и Д)
  • Степень вершины Г: 3 (соединения с Б и Д)
  • Степень вершины Д: 4 (соединения с Б, В и Г)

Сумма степеней вершин = 2 + 3 + 2 + 3 + 4 = 14.

Согласно теореме о сумме степеней, сумма степеней всех вершин графа равна удвоенному числу ребер. В данном случае 14 = 2 * 7, что подтверждает правильность подсчета.

Ответ: Ребер - 7. Сумма степеней вершин - 14.

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

Похожие