степень вершины графа это

Ответ от Виолетта Шелестова[гуру]
Степень вершины (англ. degree, также валентность, англ. valency) в теории графов — количество рёбер графа G, инцидентных вершине x. При подсчёте степени ребро-петля учитывается дважды. [1] Степень вершины обозначается как d(x) (в западных источниках — deg(v)). Максимальная и минимальная степень вершин графа G обозначаются соответственно Δ(G) и δ(G)
Виолетта Шелестова
(2649)
Степень вершиныколичество рёбер графа