Database Reference
In-Depth Information
(a)
(b)
A
A
C
B
B
C
(c)
A
D
B
C
E
D
Abbildung B.7
DAG (a) und morale Graphen (b) und (c) zu Beispiel B.31
A
B
C
D
E
F
G
H
I
Abbildung B.8
Ausgangsgraph zu Selbsttestaufgabe B.33
Selbsttestaufgabe B.33 (Triangulation)
Sei
wie in Abbildung B.8 gegeben.
1. Geben Sie eine lineare Ordnung α der Knoten von
G
G
nach dem Maximalzahl-
Kriterium an.
2. Triangulieren Sie
G
durch Berechnen des Fill-ins
F
(α), wobei α die in Teil 1
bestimmte MCS-Ordnung ist.
