Information Technology Reference
In-Depth Information
X
Z
Y
A
B
H
E
G
F
J
C
D
Abbildung 23.13: Die Knotenmengen {
A
,
B
,
C
,
D
} und {
G
,
H
,
J
} sind durch die Men-
ge {
E
,
F
} u-separiert. Hervorgehoben ist die beispielhafte Blockierung des Pfades
A
B
E
G
H
durch den Knoten
E
.
X
Z
Y
B
H
A
E
G
F
J
C
D
Abbildung 23.14: Nach dem Entfernen der Knoten der Menge
Z
aus dem Graphen
existiert kein Pfad mehr von
X
nach
Y
:beideMengensinddurch
Z
u-separiert.