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