Помоги

Привет! Давай разберемся с этим графом. Нам нужно найти вершины степени 2, то есть такие вершины, которые соединены только с двумя другими вершинами.

Для начала посчитаем вершины каждого графа:

На левом графе:

1. Верхняя вершина соединена с двумя другими.
2. Следующая вершина слева соединена с одной вершиной.
3. Вершина внизу слева соединена с двумя другими.
4. Вершина справа от неё соединена тоже с двумя другими.

На правом графе:

1. Верхняя вершина соединяет три ребра (степень 3).
2. Под ней вершина соединена с двумя другими (степень 2).
3. Оставшиеся вершины имеют степень 1 (т.е. соединены только с одной вершиной).

Теперь посчитаем:

• На левом графе 3 вершины степени 2.
• На правом графе 1 вершина степени 2.

Таким образом, всего вершин со степенью 2 на обоих графах получится 4.