Вопрос:

ЗАДАНИЕ 2 Введите ответ в числовое поле Запишите сумму степеней вершин графа.

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

Ответ:

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

  • Вершина A имеет степень 2 (одно ребро к петле, одно ребро к основной дуге).
  • Вершина B не имеет присоединенных ребер, ее степень 0.
  • Вершина C не имеет присоединенных ребер, ее степень 0.
  • Вершина D имеет степень 2 (одно ребро к петле, одно ребро к основной дуге).
  • Вершина E имеет степень 2 (одно ребро к основной дуге, одно ребро к нижней дуге).
  • Вершина F имеет степень 2 (одно ребро к основной дуге, одно ребро к нижней дуге).
  • Вершина G имеет степень 2 (одно ребро к петле, одно ребро к нижней дуге).
  • Вершина H имеет степень 2 (одно ребро к петле, одно ребро к нижней дуге).

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

\[ 2 + 0 + 0 + 2 + 2 + 2 + 2 + 2 = 12 \]

Ответ: 12

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