Лес обхода: различия между версиями

'''Лес обхода''' (''[[Search forest]]'') -

для данного ''[[обход графа|обхода]] <math>H</math>'' графа <math>G = (X,U)</math> такая его часть <math>(X,Z)</math>,

что <math>Z</math> содержит каждое такое [[ребро]] <math>u \in U</math>, что среди [[вершина|вершин]],

расположенных в <math>H</math> между вершинами <math>p = H(i)</math> и <math>q = H(j)</math>, где <math>i

\leq j</math> и <math>u = (p,q)</math>, нет вершин, соединенных ребром с вершиной

<math>H(j)</math>.

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