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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly