Степень вершины
Перейти к навигации
Перейти к поиску
Степень вершины(Degree of a vertex, valency of a vertex) - в графе - число инцидентных вершине ребер; в орграфе - число инцидентных дуг, т.е. сумма полустепеней захода и исхода.
Литература
[Лекции]