Database Reference
In-Depth Information
C
1
=
{B, C, D}
{B, D}
C
2
=
{B, D, E}
{B, E}
{E,D}
C
3
=
{A, B, E}
C
4
=
{D, E, G}
{E, G}
{D}
C
5
=
{E, F,G}
C
6
=
{D, H}
Abbildung B.9
Cliquengraph mit Separatoren zu Beispiel B.38
Beispiel B.38 (Cliquenbaum)
Nach Theorem B.37 besitzt die in Beispiel B.25
angegebene Cliquen-Ordnung die RIP. Wir konstruieren dazu einen passenden Cli-
quenbaum. In der folgenden Tabelle sind Cliquen, Separatoren und mogliche El-
terncliquen angegeben, und Abbildung B.9 zeigt den fertigen Cliquenbaum.
Cliquen
S
i
Elternclique
C
1
=
{
B, C, D
}
−−
−−
C
2
=
{
B, D, E
}
{
B, D
}
C
1
C
3
=
{
A, B, E
}
{
B, E
}
C
2
C
4
=
{
D, E, G
}
{
D, E
}
C
2
C
5
=
{
E, F, G
}
{
E, G
}
C
4
C
6
=
{
D, H
}
{
D
}
C
4
Selbsttestaufgabe B.39 (Cliquenbaum)
Geben Sie zum Beispiel B.38 noch
einen anderen moglichen Cliquenbaum an.