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