4189
правок
Outpath: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
Glk (обсуждение | вклад) (Новая страница: «'''Outpath''' --- выходящий путь. An ''' outpath''' of a vertex <math>x</math> (an arc <math>(x,y)</math>, respectively) in a digraph is a path starti…») |
Glk (обсуждение | вклад) Нет описания правки |
||
| Строка 4: | Строка 4: | ||
digraph is a path starting at <math>x</math> (<math>(x,y)</math>, respectively) such that | digraph is a path starting at <math>x</math> (<math>(x,y)</math>, respectively) such that | ||
<math>x</math> dominates the endvertex of a path only if the endvertex also | <math>x</math> dominates the endvertex of a path only if the endvertex also | ||
dominates <math>x</math>. An outpath of length <math>k</math> is called a '''<math>k | dominates <math>x</math>. An outpath of length <math>k</math> is called a '''<math>k</math>-outpath'''. | ||