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

Ответ: а) 2, б) 2, 2, 4

Разбираемся:

• a) Считаем количество петель в графе. В данном графе 2 петли.
• б) Степень вершины равна количеству ребер, выходящих из этой вершины. Если ребро - петля, то оно дает вклад в степень вершины 2. Выписываем степени вершин: 2, 2, 4.

Ответ: а) 2, б) 2, 2, 4