Рассмотри граф и найди степень вершины С.

Степень вершины графа - это количество ребер, которые соединяются с этой вершиной. В данном графе, вершина С соединена с тремя другими вершинами: B, D и E.

Следовательно, степень вершины C равна 3.