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>. | ||
Текущая версия от 15:19, 19 июля 2012
Pathwidth of a graph --- путевая ширина графа.
The minimum value [math]\displaystyle{ k }[/math] for which the graph is a partial [math]\displaystyle{ k }[/math]-path. The pathwidth of a graph [math]\displaystyle{ G }[/math] equals the minimum width over all path-decompositions of [math]\displaystyle{ G }[/math].