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