Рассмотрите граф и запишите степень вершины В.

Степень вершины в графе — это количество рёбер, которые инцидентны этой вершине. На данном графе вершина B соединена с вершинами A, C и D. Таким образом, у вершины B три ребра, и её степень равна 3.