Для решения этой задачи нам нужно посчитать количество вершин каждой указанной степени на графе.
Вершина степени 0 - это вершина, к которой не подходит ни одно ребро (изолированная вершина).
Вершина степени 1 - это вершина, к которой подходит ровно одно ребро.
Вершина степени 2 - это вершина, к которой подходят ровно два ребра.
Посмотрим на граф:
* Вершины степени 0: На графе видно 3 вершины, не соединенные с другими вершинами.
* Вершины степени 1: На графе видно 2 вершины, к которым подходит ровно одно ребро.
* Вершины степени 2: На графе видно 1 вершину, к которой подходит ровно два ребра.
Ответ:
Количество вершин степени 0 равно 3
Количество вершин степени 1 равно 2
Количество вершин степени 2 равно 1