Additionally, for several special classes of graphs, such as trees, the pathwidth may be computed in polynomial time without dependence on k.
Крім того, для деяких спеціальних класів графів, таких як дерева, ширина шляху може бути обчислена за поліноміальний час, не залежний від k.