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

а) Петля - это ребро, которое начинается и заканчивается в одной и той же вершине. В этом графе 2 петли. Ответ: 2 б) Чтобы определить степень вершины, нужно посчитать количество рёбер, инцидентных ей, при этом петля считается за два ребра. Таким образом, степени вершин графа: 4, 4, 2. Ответ: 4, 4, 2