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

2. На рисунке изображен граф с петлями.

a) Петля - это ребро, которое соединяет вершину саму с собой. На данном рисунке 3 петли.

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

Степень вершины 1: 1 + 1 = 2

Степень вершины 2: 2 + 2 = 4

Степень вершины 3: 1 + 1 = 2

Ответ: а) 3, б) 2, 4, 2