Skip to content

Structural Graph Theory And Algorithms

← Back to Domain-Specific Abstractions by Domain

1 domain-specific abstractions whose origin domain is Structural Graph Theory And Algorithms.

  • Treewidth — The minimum, over all tree decompositions of a graph, of the largest bag size minus one, measuring how closely the graph can be organized around tree-like separators.