Лес обхода

Материал из WikiGrapp
Версия от 17:24, 17 ноября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Лес обхода''' (''Search forest'') - для данного ''обхода </math>H<math>'' графа </math>G = (X,U)<math> ...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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