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

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

Для начала посчитаем количество петель. Петля — это ребро, которое выходит из вершины и сразу в неё же и входит. Смотрим на рисунок: видно, что петель в нашем графе 2 (две петли находятся на одной и той же вершине).

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

На рисунке видно 4 вершины. Давай посчитаем степени каждой:

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

2. Нижняя вершина: к ней также подходит одно ребро от верхней вершины, следовательно, её степень равна 1.

3. Если посмотреть на вершину слева, то мы видим, что у неё нет петель, но есть два ребра, ведущие к одной и той же вершине. Значит, степень этой вершины равна 2.

4. Вершина справа также не име