Indegree, in-degree

Материал из WikiGrapp
Версия от 13:54, 19 мая 2011; Glk (обсуждение | вклад) (Новая страница: «'''Indegree, in-degree''' --- полустепень захода вершины. The '''indegree''' of the vertex <math>v</math> in a digraph <math>G</math> is th…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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].