Укладка уграфа: различия между версиями

Укладка уграфа (посмотреть исходный код)

141 байт убрано , 14 июнь

1303

правки

@@ Строка 13: / Строка 13: @@
 <math>1\leq i_1 < i_2 < \ldots < i_s \leq k</math>.
-Укладка <math>\,F</math> называется ''[[Слабая укладка графа|слабой]]'', если любой такой простой путь <math>\,P</math>
+Укладка <math>\,F</math> называется ''[[Слабая укладка графа|слабой]]'', если любой ''[[Несокращаемый путь|несокращаемый ]]'' путь по <math>\,G</math> является ее подпоследовательностью.
-по <math>\,G</math>, из которого нельзя удалением некоторых [[внутренняя вершина|внутренних вершин]] получить другой простой путь по <math>\,G</math>, является ее подпоследовательностью.
 ==См. также ==
@@ Строка 33: / Строка 32: @@
 [[Категория:Потоковый анализ программ]]
+[[Категория:Основные термины]]