Хорошо, давай вместе посмотрим на эту задачку. На картинке изображен граф, и вопрос заключается в том, сколько в нем вершин второй степени. Вершина второй степени в графе – это такая вершина, у которой есть ровно два ребра.
Для решения этой задачи нам нужно просто посчитать количество таких вершин.
Итак, давай сосчитаем:
- Начнем с верхней части рисунка и будем двигаться по часовой стрелке.
- Вершина вверху - связана с двумя другими, так что это вершина второй степени.
- Вершина справа в середине - также связана с двумя другими, еще одна вершина второй степени.
- Вершина внизу справа - связана с тремя другими, значит не подходит.
- Вершина внизу слева - связана с тремя другими, также не подходит.
- Вершина слева - связана только с одной другой, значит это вершина первой степени.
Итак мы насчитали только две вершины второй степени на этом рисунке. Получается, правильный ответ - 2.
