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

Ответ:

1. Решение:
• а) Петли: В данном графе изображена 1 петля.
• б) Степени вершин:
• Вершина, имеющая петлю, имеет степень 4 (петля добавляет 2 к степени).
• Остальные две вершины имеют степень 2.