Контрольные задания > 2. На рисунке изображён граф с петлями. а) Сколько петель в этом графе? б) Выпишите степени вершин этого графа.
Вопрос:
2. На рисунке изображён граф с петлями. а) Сколько петель в этом графе? б) Выпишите степени вершин этого графа.
Ответ:
а) Петель в графе 2.
б) Степени вершин: 2, 4, 2.
**Объяснение:**
* Петля - это ребро, которое начинается и заканчивается в одной и той же вершине.
* Степень вершины - это количество ребер, сходящихся в этой вершине. Петли считаются дважды.