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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Степень вершины'''(Degree of a vertex, valency of a vertex) - в [[гра...)
 
Строка 2: Строка 2:
==Литература==
==Литература==
[Лекции]
[Лекции]
[[Категория:Неориентированные графы]]
[[Категория:Ориентированные графы]]

Версия от 20:08, 6 июля 2009

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

Литература

[Лекции]