Степень вершины: различия между версиями

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

Версия от 13:38, 3 июля 2009

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

Литература

[Лекции]