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

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Краткое пояснение: Определяем количество петель и степени каждой вершины графа.

Петли: Считаем количество петель (линий, начинающихся и заканчивающихся в одной и той же вершине). В данном графе 3 петли.
Степени вершин:
- Верхняя вершина: степень 3 (одно ребро + две петли)
- Нижняя вершина: степень 3 (одно ребро + две петли)

Проверка за 10 секунд: Пересчитайте петли и степени вершин на графе.

Запомни: Петля увеличивает степень вершины на 2.