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

'''Лес обхода''' (''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]