Telecharger Cours

8ème Cours: Treewidth et al. - IRIF

Recursive Definition. A clique with k+1 vertices is a k-tree. If G is a k-tree, then we obtain another k-tree G0 by adding a new vertex and joining this.



Download