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

Материал из WEGA
Перейти к навигации Перейти к поиску

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

Литература

[Лекции]