4625
правок
Glk (обсуждение | вклад) (Создана новая страница размером '''Линейный участок''' (''Basic block'') - простой путь </math>P = (p_{1}, \ldots , p_{r})<math> </math>r \geq ...) |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Линейный участок''' (''Basic block'') - | '''Линейный участок''' (''[[Basic block]]'') - [[простой путь]] <math>P = (p_{1}, \ldots , p_{r})<math> </math>r \geq 1</math>, в [[управляющий граф|управляющем графе]] такой, что [[полустепень исхода вершины|полустепени исхода]] всех [[вершина|вершин]], кроме <math>p_{r}</math> и [[полустепень захода вершины|полустепени захода]] всех вершин, кроме <math>p_{1}</math> равны 1. | ||
простой путь < | |||
графе такой, что полустепени исхода всех вершин, кроме < | |||
полустепени захода всех вершин, кроме < | |||
Другое название --- ''Луч.'' | [[Файл:Basic block.png|500px]] | ||
Другое название --- ''[[Луч]].'' | |||
==Литература== | ==Литература== | ||
[Касьянов/88], | [Касьянов/88], | ||
[Евстигнеев-Касьянов/94] | [Евстигнеев-Касьянов/94] |