Вопрос:

На рисунке изображён граф. Найдите степень вершины F.

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

Ответ:

Степень вершины графа - это количество ребер, инцидентных этой вершине. Ребра могут быть петлями (соединяют вершину саму с собой).

  1. От вершины F идут ребра к вершинам A, D, C.
  2. Также есть петля, которая считается как 2 ребра.
  3. Считаем все ребра: 1 (к А) + 1 (к D) + 1 (к С) + 2 (петля) = 5.

Ответ: 5

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