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

Ответ: а) 2 петли, б) степени вершин: 3, 3, 2, 2

1. Петли - это ребра, выходящие из вершины и возвращающиеся в ту же вершину. Считаем их количество.
2. Степень вершины - это количество ребер, выходящих из данной вершины, при этом каждая петля считается за два ребра. Считаем степени всех вершин.

Ответ: а) 2 петли, б) степени вершин: 3, 3, 2, 2