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