Линейный участок

Материал из WikiGrapp
Версия от 13:41, 19 ноября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Линейный участок''' (''Basic block'') - простой путь </math>P = (p_{1}, \ldots , p_{r})<math> </math>r \geq ...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Линейный участок (Basic block) - простой путь </math>P = (p_{1}, \ldots , p_{r})[math]\displaystyle{ }[/math]r \geq 1[math]\displaystyle{ , в управляющем графе такой, что полустепени исхода всех вершин, кроме }[/math]p_{r}[math]\displaystyle{ и полустепени захода всех вершин, кроме }[/math]p_{1}<math> равны 1.

Другое название --- Луч.

Литература

[Касьянов/88],

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