Степень вершины

Материал из WEGA

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

Литература

[Лекции]

Источник — http://pco.iis.nsk.su/wega/index.php?title=Степень_вершины&oldid=1830