Линейный участок: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Линейный участок''' (''Basic block'') - простой путь </math>P = (p_{1}, \ldots , p_{r})<math> </math>r \geq ...)
(нет различий)

Версия от 13:41, 19 ноября 2009

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