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

№2 На рисунке изображён граф с петлями. а) Сколько петель в этом графе? б) Выпишите степени вершин этого графа.

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

Ответ:

  • В данном графе 2 петли (петля — это ребро, которое соединяет вершину саму с собой).
  • Степени вершин:
    • Вершина 1: степень 3 (2 ребра + 1 петля, которая считается дважды)
    • Вершина 2: степень 4 (2 ребра + 2 петли)
    • Вершина 3: степень 2 (2 ребра)
    • Вершина 4: степень 3 (2 ребра + 1 петля)
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие