Outdegree, out-degree

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

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

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