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

Материал из WikiGrapp
Версия от 13:38, 3 июля 2009; KEV (обсуждение | вклад) (Создана новая страница размером '''Степень вершины'''(Degree of a vertex, valency of a vertex) - в [[гра...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

[Лекции]