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

Давай решим эту задачку вместе. По рисунку нам нужно выяснить пару моментов:

а) Сначала посчитаем количество петель. Петля — это ребро, которое выходит из вершины и возвращается обратно в ту же вершину. У нас на рисунке таких петель видно две.

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

• Левая вершина соединена с одним ребром и имеет одну петлю, так что её степень будет 1 (за ребро) + 2 (за петлю) = 3.
• Верхняя вершина соединена одним ребром с каждой из других вершин — это даёт нам степень 2.
• Правая вершина тоже имеет одно ребро и одну петлю, значит, её степень аналогично левой: 1 (за ребро) + 2 (за петлю) = 3.

Таким образом, степени вершин графа: 3, 2, 3. Вот и всё решение, надеюсь, было понятно!