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

Ответ:

Рассмотрим граф с петлями и ответим на вопросы:

1. Количество петель: Петли - это ребра, начинающиеся и заканчивающиеся в одной и той же вершине. В данном графе 2 петли.
2. Вершины степени 3: Степень вершины - это количество ребер, инцидентных этой вершине. Вершины степени 3 - это P и S.

Проверка за 10 секунд: Убедитесь, что правильно посчитали петли и количество ребер, выходящих из вершин.

База: Петля увеличивает степень вершины на 2, так как она считается за два ребра.