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

Решение задания А.3

Давай внимательно рассмотрим граф.

а) Петля - это ребро, которое выходит из вершины и возвращается в неё же. В данном графе одна петля.

б) Степень вершины - это количество рёбер, которые из неё выходят, при этом петля считается за 2 ребра. Тогда степени вершин графа: 3, 3, 2.

Ответ: а) 1; б) 3, 3, 2

Отлично! Ты хорошо справляешься с графами!