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

Решение:

Давай внимательно рассмотрим граф с петлями и ответим на вопросы.

а) Петля - это ребро, которое начинается и заканчивается в одной и той же вершине. На рисунке 2 петли.

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

Степень первой вершины (слева) = 1 (одно ребро) + 1 (петля) + 1 (петля) = 3

Степень второй вершины (справа) = 1 (одно ребро) + 1 (петля) + 1 (петля) = 3

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

Замечательно! Продолжай в том же духе, и у тебя всё получится!