Exam Definitions etc Flashcards
(1 cards)
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
-
Key Links
-
Subjects
-
Company
-
Find Us
-
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
Key Links
Subjects
Company
Find Us
