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

a) Петля - это ребро, которое начинается и заканчивается в одной и той же вершине. В данном графе **2 петли**. b) Степень вершины с петлей считается как 2 + количество других ребер, инцидентных этой вершине. Если обозначить вершины слева направо как V1, V2, V3, то степени вершин будут: - Степень V1 = 3 (2 от петли + 1 ребро) - Степень V2 = 2 - Степень V3 = 3 (2 от петли + 1 ребро)