Контрольные задания > На рисунке изображён граф. Сколько вершин в этом графе имеют наибольшую степень?
Вопрос:

На рисунке изображён граф. Сколько вершин в этом графе имеют наибольшую степень?

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

Ответ:

  • Степень вершины - это количество рёбер, инцидентных ей.
  • Подсчитаем степени вершин: deg(A)=1, deg(B)=2, deg(C)=4, deg(D)=1, deg(E)=1, deg(F)=2.
  • Наибольшая степень равна 4, и только вершина C имеет эту степень.
  • Ответ: 1
ГДЗ по фото 📸
Подать жалобу Правообладателю