Information Technology Reference
In-Depth Information
A
B
AC
BD
CDF
C
D
E
BE
GF
EFH
G
F
H
Abbildung 23.10: Zugehöriger Verbundgraph eines ungerichteten Graphen, zu dem
kein Verbundbaum existiert. Werden beispielsweise die beiden gestrichelten Kanten
weggelassen, um einen Baum zu erzeugen, erfüllt dieser die RIP nicht mehr. So ent-
hält der hervorgehobene Pfad von
BD
nach
BE
nicht das Attribut
B
.Esgibthier
keine Möglichkeit, durch das Weglassen anderer Kanten die RIP zu erreichen.
A
B
AC
C
1
C
4
BDE
C
1
C
4
C
3
C
2
CDF
DEF
C
D
E
C
2
C
3
C
5
C
6
C
6
GF
EFH C
5
G
F
H
Abbildung 23.11: Zugehöriger Verbundgraph eines ungerichteten, triangulierten
Graphen.