Сколько петель в этом графе?выпишите степени вершин этого графа

Привет! Давай разберёмся с графом на картинке и найдём количество петель и выпишем степени вершин.

Петля в графе — это ребро, которое начинается и заканчивается в одной и той же вершине. На твоём рисунке видно две петли: одна связана с верхней вершиной, а другая - с одной из нижних вершин.

Теперь посчитаем степени вершин. Степень вершины — это количество рёбер, инцидентных вершине, при этом петля учитывается как два ребра, потому что она входит и выходит из вершины.

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

2. Нижняя вершина слева соединена с двумя вершинами (одной сверху и одной справа), и у неё нет петель. Значит, её степень равна 2.

3. Нижняя вершина справа соединена также с двумя вершинами и имеет одну петлю. Подобно верхней вершине, степень этой вершины равна 3 (2 за петлю + 1 за ребро).

Итак, у нас есть две петли в графе и степени вершин следующие: вершина сверху - 3, вершина слева снизу - 2, вершина справа снизу - 3.