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