Information Technology Reference
In-Depth Information
C
i
R
i
S
i
{
A
,
C
}
C
1
D
,
F
G
A
|
C
E
G
A
,
C
|
D
,
F
B
G
A
,
C
,
F
|
D
,
E
H
G
A
,
B
,
C
,
D
|
E
,
F
G
G
A
,
B
,
C
,
D
,
E
,
H
|
F
{
D
,
F
}
C
}
C
2
{
E
}
{
D
,
F
}
C
3
C
4
{
B
}
{
D
,
E
}
C
5
{
H
}
{
E
,
F
}
C
6
{
G
}
{
F
}
Abbildung 23.12: Residual- und Separatormengen des Graphen aus Abbildung 23.11
zusammen mit den daraus ableitbaren u-Separationen.
j
i
2
C
2
C
1
= {
C
}
C
1
1
3
C
3
(
C
1
C
2
)
= {
D
,
F
}
C
2
2
4
C
4
(
C
1
C
2
C
3
)
= {
D
,
E
}
C
3
3
5
C
5
(
C
1
C
2
C
3
C
4
)
= {
E
,
F
}
C
3
3
6
C
6
(
C
1
C
2
C
3
C
4
C
5
)={
F
}
C
5
5
Tabe l l e 23 . 3 : Di e Cl i quenordnung
C
1
,...,
C
6
des Graphen in Abbildung 23.11 besitzt
die RIP.
