4511
правок
Pathwidth of a graph: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
Glk (обсуждение | вклад) (Новая страница: «'''Pathwidth of a graph''' --- путевая ширина графа. The minimum value <math>k</math> for which the graph is a '' partial <math>k</math>-path''. …») |
Irina (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Pathwidth of a graph''' --- путевая ширина графа. | '''Pathwidth of a graph''' --- [[путевая ширина графа]]. | ||
The minimum value <math>k</math> for which the graph is a '' partial <math>k</math>-path''. The | The minimum value <math>k</math> for which the graph is a '' partial <math>k</math>-path''. The | ||
''' pathwidth of a graph''' <math>G</math> equals the minimum width over all '' | ''' pathwidth of a graph''' <math>G</math> equals the minimum width over all '' | ||
path-decompositions'' of <math>G</math>. | path-decompositions'' of <math>G</math>. | ||