Indegree, in-degree: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''Indegree, in-degree''' --- полустепень захода вершины. The '''indegree''' of the vertex <math>v</math> in a digraph <math>G</math> is th…»)
 
(нет различий)

Текущая версия от 13:54, 19 мая 2011

Indegree, in-degree --- полустепень захода вершины.

The indegree of the vertex [math]\displaystyle{ v }[/math] in a digraph [math]\displaystyle{ G }[/math] is the number of distinct arcs with the target [math]\displaystyle{ v }[/math] and is denoted by [math]\displaystyle{ in(v,G) }[/math].