Гамак: различия между версиями
Перейти к навигации
Перейти к поиску
KVN (обсуждение | вклад) (Создана новая страница размером '''Гамак''' (Hammock) --- альт, множество ''конечных'' вершин ...) |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Гамак''' ([[Hammock]]) --- [[альт]], множество [[Конечная вершина| | '''Гамак''' ([[Hammock]]) --- [[альт]], множество [[Конечная вершина Фрагмента|конечных]] вершин которого либо пусто, либо состоит из единственной вершины, являющейся преемником каждой [[Выходная вершина Фрагмента|выходной]] вершины [[Альт|альта]] и не являющейся [[Предшественник|предшественником]] | ||
и не являющейся [[Предшественник| | его [[Начальная вершина Фрагмента|начальной]] вершины. | ||
его [[Начальная вершина| | |||
Гамак называется [[Разложимый гамак |''разложимым'']], если его можно представить как | Гамак называется [[Разложимый гамак |''разложимым'']], если его можно представить как | ||
| Строка 8: | Строка 7: | ||
называется [[Составной гамак |''составным'']]. | называется [[Составной гамак |''составным'']]. | ||
См. также [[Иерархия вложенных альтов]]. | |||
== См. также == | |||
[[Иерархия вложенных альтов]]. | |||
== Литература == | == Литература == | ||
Версия от 21:36, 5 мая 2009
Гамак (Hammock) --- альт, множество конечных вершин которого либо пусто, либо состоит из единственной вершины, являющейся преемником каждой выходной вершины альта и не являющейся предшественником его начальной вершины.
Гамак называется разложимым, если его можно представить как объединение двух непересекающихся гамаков, и неразложимым (или простым) в противном случае. Максимальный разложимый гамак называется составным.
См. также
Литература
{[Касьянов/88],
[Евстигнеев/85],
[Евстигнеев-Касьянов/94]}