Вопрос:

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

Ответ:

а) Петель в графе 2. б) Степени вершин: 2, 4, 2. **Объяснение:** * Петля - это ребро, которое начинается и заканчивается в одной и той же вершине. * Степень вершины - это количество ребер, сходящихся в этой вершине. Петли считаются дважды.
Смотреть решения всех заданий с фото

Похожие