Tree Decomposition, 그래프를 트리로 분해
그래프의 treewidth 를 정의하는 tree decomposition, 각 정점이 연속된 bag 에 등장하는 성질로 DP 를 가능하게 한다.
메타데이터
| ID | tree-decomposition |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.0s (12000ms) |
| 구성 | 24 elements · 5 chapters · 7 effects |
| 태그 | #algorithm #graph #tree-decomposition #treewidth |
본문에 삽입
```anim:tree-decomposition
{}
```