Outpath

Материал из WikiGrapp
Версия от 16:40, 7 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Outpath''' --- выходящий путь. An ''' outpath''' of a vertex <math>x</math> (an arc <math>(x,y)</math>, respectively) in a digraph is a path starti…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Outpath --- выходящий путь.

An outpath of a vertex [math]\displaystyle{ x }[/math] (an arc [math]\displaystyle{ (x,y) }[/math], respectively) in a digraph is a path starting at [math]\displaystyle{ x }[/math] ([math]\displaystyle{ (x,y) }[/math], respectively) such that [math]\displaystyle{ x }[/math] dominates the endvertex of a path only if the endvertex also dominates [math]\displaystyle{ x }[/math]. An outpath of length [math]\displaystyle{ k }[/math] is called a [math]\displaystyle{ k- }[/math]outpath.