Потомок вершины: различия между версиями

'''Потомок вершины''' ([[Descendent of a vertex|''Descendent of a vertex'']]) - для вершины <math>v</math> любая вершина <math>w</math>, достижимая из <math>v</math>; <math>w</math> называется непосредственным потомком вершины <math>v</math>, если существует дуга <math>(v,w)</math>. Непосредственный потомок в [[ордерево|''ордереве'']] часто называют [[сын|''сыном'']] вершины <math>v</math>.

[Евстигнеев-Касьянов/94],