Вопрос:

6 Найдите сумму степеней вершин изображенного на рисунке графа и уменьшите найденную сумму на количество ребер графа.

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

Ответ:

Краткое пояснение: Степень вершины - количество ребер, выходящих из нее. Суммируем степени всех вершин и вычитаем количество ребер.

На рисунке изображен граф с четырьмя вершинами. Определим степень каждой вершины:

  • Степень вершины А: 3 (ребра АБ, АД, АП)
  • Степень вершины Б: 3 (ребра БА, БД, БП)
  • Степень вершины Д: 3 (ребра ДА, ДБ, ДП)
  • Степень вершины П: 3 (ребра ПА, ПБ, ПД)

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

\[3 + 3 + 3 + 3 = 12\]

Количество ребер графа: 6 (АБ, АД, АП, БД, БП, ДП)

Уменьшим сумму степеней на количество ребер:

\[12 - 6 = 6\]

Ответ: 6

Проверка за 10 секунд: Посчитай ребра и степени вершин еще раз.

Доп. профит: База: Помни, что сумма степеней всех вершин графа равна удвоенному количеству ребер.

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

Похожие