Привет! Давай посмотрим на этот граф и попробуем узнать, сколько в нём вершин со степенью 4.
Степень вершины в графе – это количество рёбер, которые связаны с этой вершиной. Итак, нам нужно подсчитать количество вершин, которые соединены с четырьмя другими.
Я вижу на рисунке, что вершина посередине графа соединена с четырьмя другими вершинами: две левее и две правее от неё. Это значит, что у этой вершины степень 4.
Посмотрим на другие вершины. Все остальные вершины соединены лишь с одной или двумя вершинами, что значит, их степень 1 или 2, но не 4.
Таким образом, на графе только одна вершина со степенью 4.
