[tromp]

I think Wikipedia [1] explains it better than this article.

[1] https://en.wikipedia.org/wiki/Treewidth

[JohnKemeny]

That's interesting, since both articles are written by the same author (David Eppstein). (Who is maintaining a huge amount of TCS articles on Wikipedia.)