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

Линейный участок (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]