Viele NP-vollst. Graphenprobleme sind für Graphen mit beschränkter Baumweite in Polynomialzeit lösbar.
