Задача Задача №500566
А
А
Привет! Давай разберёмся с твоей задачей.
На рисунке изображён граф, и нужно определить, сколько в нём вершин степени 2. Степень вершины - это количество рёбер, которые соединены с этой вершиной.
Давай посчитаем вместе:
- Смотрим на верхнюю левую вершину графа: к ней присоединено два ребра. Значит, её степень равна 2.
- Далее двигаемся по часовой стрелке. Вершина в верхнем правом углу соединена с тремя рёбрами, её степень не равна 2.
- Следующая вершина в правом нижнем углу также соединена с тремя рёбрами, так что её степень тоже не 2.
- От неё идём к следующей вершине по часовой стрелке. Она соединена всего с одним ребром, её степень 1.
- Следующая вершина, которая находится у самой низкой точки графа, соединена с двумя рёбрами. Получается, её степень равна 2.
- И наконец, последняя вершина слева внизу имеет три ребра, значит, её степень не 2.
Итак, у нас получается две вершины степени 2. Ответ на задачу: две вершины.
Надеюсь, это помогло! Если что-то еще непонятно - спрашивай.