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

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

196 байт убрано , 5 ноябрь

нет описания правки

1207

правок

@@ Строка 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>, является ее подпоследовательностью.
 ==См. также ==