Рассмотри граф и определи, сколько у него вершин степени 0 0 , 1 1 и 2 2 .

Хорошо, давай рассмотрим этот граф вместе. Нам нужно подсчитать количество вершин с определённой степенью. Степень вершины в графе - это количество рёбер, которые от неё отходят.

Итак, посмотрим:

• Вершины степени 0 - это вершины, от которых не отходит ни одного ребра. На нашем графе таких вершин нет.
• Вершины степени 1 - это вершины, от которых отходит только одно ребро. На графе такими являются конечные вершины "тупиковых" отрезков, их у нас три.
• Вершины степени 2 - это вершины, от которых отходит два ребра. Посмотрим на граф и увидим, что таких вершин две - это те вершины, которые соединяют "тупиковые" отрезки с остальной частью графа.

Теперь можем заполнить ответы:

• Количество вершин степени 0 равно 0.
• Количество вершин степени 1 равно 3.
• Количество вершин степени 2 равно 2.

Вуаля, мы разобрались! Надеюсь, объяснение было понятным.