Information Technology Reference
In-Depth Information
A
A
B
C
B
C
D
D
nicht trianguliert
trianguliert
D
A
A
=
B
D
C
B
C
E
E
keine Sehne in
A
B
E
C
nicht trianguliert
Abbildung 23.8: Oben: Triangulierung kann durch Einfügen der Kante
B
C
(oder
auch
A
D
)erreichtwerden.Unten:DerGraphistnichttrianguliert,wiemanleich-
ter durch eine alternative Darstellung sieht.
A
B
1
6
Abbildung 23.9: Beispiel einer Maxi-
mum Cardinality Search beginnend
mit dem Knoten
A
. Die Nummer 3
kann Knoten
D
oder
F
zugewiesen
werden, für Nummer 6 hat man die
Wah l zwi s chen Kno t en
H
und
B
.
C
D
E
2
3
5
G
F
H
8
4
7
