樹分解

樹分解是將圖對映到相關樹的對映，該相關樹具有理想的屬性，使其能夠用於有效地計算原始圖的某些屬性（例如，獨立多項式）。圖的樹分解不是唯一的，並且不需要與原始圖同構。樹分解也稱為團樹、連線樹和交匯樹。

在最優樹分解中，對映到任何樹頂點的原始圖頂點計數的度量稱為樹寬。