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

a) На рисунке изображен граф с тремя петлями. Количество петель в этом графе равно 3. б) Чтобы выписать степени вершин этого графа, нужно знать, какие вершины имеются. Обозначим вершины графа как V1, V2, V3, V4. Степени вершин: * Степень вершины V1 = 1 + 1 = 2 (петля считается дважды) * Степень вершины V2 = 1 + 1 = 2 * Степень вершины V3 = 1 + 1 = 2 * Степень вершины V4 = 0 (изолированная вершина) То есть, степени вершин: 2, 2, 2, 0.