Kapitel 6 Graphentheorie

Hamiltonsche Graphen (9)
Beispiel: Zwei verschiedene Darstellungen derselben Matrix mit Bitebenen
⎡ ⎤
8 8 7 8
⎢
⎢8
7 8 7
⎥
⎢ ⎥
⎣7
7 8 7⎦
7 8 7 7
⎡
1 1 0
⎢
⎢1
0 1
⎢
⎣0
0 1
⎤⎡
1 0 0
0
⎥⎢
⎥⎢0
1
⎥⎢
0⎦⎣1
1
⎤⎡
1 0 0
0 1
⎥⎢
⎥⎢0
⎥⎢
0 1⎦⎣1
⎤ ⎡
0 1 0 0
1 0 1
⎥ ⎢
⎥ ⎢0
⎥ ⎢
1 0 1⎦
⎣1
⎤
0 1 0
1 0 1
⎥
1 0 1⎦
0 1 0 0 1 0 1 1 1 0 1 1 1 0 1 1
b3 b2 b1 b0
⎡
1 1 0
⎢
⎢1
0 1
⎢
⎣0
0 1
⎤⎡
1 1 1
0
⎥⎢
⎥⎢1
1
⎥⎢
0⎦⎣1
1
⎤⎡
1 1 0
1 1
⎥⎢
⎥⎢0
⎥⎢
1 1⎦⎣0
⎤ ⎡
0 0 0 0
0 0 0
⎥ ⎢
⎥ ⎢0
⎥ ⎢
0 0 0⎦
⎣0
⎤
0 0 0
0 0 0
⎥
0 0 0⎦
0 1 0 0 1 1 1 1 0 0 0 0 0 0 0 0
g3 g2 g1 g0
Kapitel 6 “Graphentheorie” – p. 23/56