Лес обхода
Материал из WEGA
Лес обхода (Search forest) - для данного обхода </math>H[math]\displaystyle{ '' графа }[/math]G = (X,U)[math]\displaystyle{ такая его часть }[/math](X,Z)[math]\displaystyle{ , что }[/math]Z[math]\displaystyle{ содержит каждое такое ребро }[/math]u \in U[math]\displaystyle{ , что среди вершин, расположенных в }[/math]H[math]\displaystyle{ между вершинами }[/math]p = H(i)[math]\displaystyle{ и }[/math]q = H(j)[math]\displaystyle{ , где }[/math]i \leq j[math]\displaystyle{ и }[/math]u = (p,q)[math]\displaystyle{ , нет вершин, соединенных ребром с вершиной }[/math]H(j)<math>.
Литература
[Евстигнеев-Касьянов/94]