Exam Definitions etc Flashcards
1
Q
Define a decomposable graph
A
If Si = Ci ∩ U(j=1 i-1) Cj ⊆ Sh, then the graph is perfect. If undirected graph perfect, it is decomposable
Statistical Learning > Exam Definitions etc > Flashcards
Define a decomposable graph
If Si = Ci ∩ U(j=1 i-1) Cj ⊆ Sh, then the graph is perfect. If undirected graph perfect, it is decomposable