Линейный участок
Перейти к навигации
Перейти к поиску
Линейный участок (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]