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

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 13: Строка 13:
<math>1\leq i_1 < i_2 < \ldots < i_s \leq k</math>.
<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>, является ее подпоследовательностью.


==См. также ==
==См. также ==

Навигация