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

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

а) Считаем петли на графе. Видим 2 петли.

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

• Две вершины имеют степень 1 (из них выходит по одному ребру).
• Две вершины имеют степень 4 (из каждой выходит по одному ребру и по одной петле, которая считается за два ребра: 1 + 2 + 1 = 4).

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