Treewidth

This brings us to the final section of our deep dive, section six, the modern paradigm.

We are looking at chapter 12, tree width and tangles.

This chapter is arguably the most important for anyone working in modern network analysis.

It covers the groundbreaking structural graph theory developed largely by Neil Robertson and Paul Seymour over the last few decades.

It must be a contiguous presence.

You are essentially taking the messy network and stretching its nodes across a tree-shaped mold.

And the tree width of the entire graph is determined by looking at the bags.

You find the single bag that contains the most vertices.