Diskrete Strukturen - Institut für Algebra, Zahlentheorie und Diskrete ...
Diskrete Strukturen - Institut für Algebra, Zahlentheorie und Diskrete ...
Diskrete Strukturen - Institut für Algebra, Zahlentheorie und Diskrete ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
(Isomorphietypen von) Graphen mit 5 Ecken<br />
❝ ❉<br />
❝ ❝ ❉❉❉❉<br />
0<br />
❝ ❝<br />
00000 120<br />
❝ <br />
❝ ❝ ✑ ▲ <br />
❝<br />
❝ ✑ ◗ ❝<br />
❈❩<br />
❈❝<br />
✂✚ ✂✂ ❇<br />
❇ ✚ 1 ▲▲<br />
❩ ❇❝<br />
✄ 10<br />
❝<br />
❝<br />
❝ ❝<br />
✄ ❝ ✑ ❝ ❝ ✑ ◗ ❝<br />
00011<br />
44444 ❝ 12<br />
❝ ◗<br />
❝ ❝ ✄ ✄ 2<br />
2<br />
❝ ❝<br />
❝<br />
❈❩<br />
❈❝<br />
✂✚ ✂✂ ❇<br />
❇ ✚ ❩ ❇❝<br />
✄<br />
01111 00112<br />
9<br />
❝ 8<br />
❝ 4<br />
✄<br />
❝ ◗ ❝<br />
33444<br />
❈ ❩<br />
❈<br />
✚ ❝ ✂ ✂✂ ❇ ❝ ❝<br />
❇ 8 ❈<br />
✚❩<br />
❇❝<br />
❈<br />
❩ ❝ ✚ ✂ ✂ ❇<br />
❇ ✚ ❩ ❝<br />
✄ ✂ ❇<br />
8<br />
✄<br />
33334 23344<br />
✂<br />
✂<br />
❇<br />
✂<br />
✦✂<br />
✦✦✦✦✦✦ ✂<br />
❇❇<br />
✂<br />
❝<br />
❝<br />
❝<br />
❝<br />
❝ ✑ ◗ ❝ ❝ ✑ ◗ ❝ ❝ ✑ ◗ ❝ ❝ ✑ ◗ ❝<br />
❝ ❝ ✄ ✄ 3<br />
3<br />
3 ✂ ✂ 3<br />
❝ ❝ ❝ ❝ ❝ ✂ ❝<br />
01122 11112 00222 01113<br />
❝ 2<br />
❝ 4<br />
❝ 12<br />
❝ 6<br />
❝ ❝<br />
❈❩ ✂ ✂ ❇ ❝ ❝<br />
❇✚ 7 ❈<br />
❈❝<br />
✂✚ ❩ ❇❝<br />
❈<br />
❩ ❝ ✚ ✂ ✂ ❇<br />
❇ ✚ ❝ ❝<br />
❩ ❝<br />
✄ ✂ ❇<br />
7 ❈ ✄ ❈<br />
❩ ❝ ✚ ✂ ✂ ❇<br />
✚ ❝ ❝<br />
❇<br />
❩ ❝<br />
✄ ✂ ❇<br />
7 ❈ ✄ ❈<br />
❩ ❇<br />
❇<br />
❝ ✚ ✚ ❝<br />
✄ 7<br />
❩ ❇ ✄<br />
22334 23333 22244 13334<br />
❛<br />
✂<br />
❇ ❛❛❛❛❛ ❛ ❛❛❛❛❛<br />
✂<br />
❇❇<br />
✦✂<br />
✦ ✦✦✦✦✦<br />
✂ ✦ ✦ ❇ ✂<br />
❇<br />
✂<br />
❇<br />
✦✂<br />
❛ ✦✦✦✦ ✂<br />
❇<br />
✂ ❛ ❇ ❇<br />
❝<br />
❝<br />
❝<br />
❝<br />
❝<br />
❝ ✑ ◗ ❝ ❝ ✑ ◗ ❝ ❝ ✑ ◗ ❝ ❝ ✑ ◗ ❝<br />
❝ ❝ ✄ ✄ 4 ❩<br />
❝ ❩ ❝ ✄ ✄ 4<br />
❝ ❝ ✄ ✄ 4 ✂ ✂ ❝ ✑ ◗ ❝<br />
❝ ✂ ❝ ✄ ✄ 4<br />
4<br />
❝ ❝<br />
11222 02222 01223 11123 11222<br />
❝ 2<br />
❝ 8<br />
❝ 2<br />
❝ 2<br />
❝ 12<br />
❝ ❝<br />
❈❩ ✂ ✂ ❇ ❝ ❝<br />
❇✚ 6 ❈ ✚<br />
❈❝<br />
✂✚ ❩ ❇❝<br />
❈❝<br />
✂✂ ✂ ❇ ❝ ❝<br />
❇ 6 ❈❩ ✂ ✂ ❇ ❝ ❇ ❝ ❝ ❝<br />
❇✚ 6 ❈❩ ❇✚ 6 ❈<br />
✚ ❇❝<br />
❈❝<br />
✂✚ ❩ ❇❝<br />
❈❝<br />
✚❩<br />
❇ ❝ ❈<br />
❩ ❝ ✚ ✂ ✂ ❇<br />
❇ ✚ ❝<br />
✄ ✂ ❩ ❇<br />
6<br />
✄<br />
22233 22224 12234 12333 22233<br />
<br />
❇ ❆✂<br />
❆ <br />
❇ ✂ ❆ ✦ ❆<br />
❇<br />
✂<br />
❵❵❵❵❵❵❵❵❵❵❵❵❵ ✦<br />
✦✦✦✦ ✁<br />
✁<br />
✁<br />
✁<br />
✦❆<br />
✁❆<br />
✁ ❵<br />
❝<br />
❝<br />
❝ ❝<br />
❝<br />
❝ ✑ ◗ ❝ ❝ ✑ ◗ ❝ ❝ ◗ ❝ ❝ ✑ ❝<br />
❈<br />
❈❝<br />
❝ ✄ ✄ 5 ❈<br />
❈❝<br />
❝ ✄ ✄ 5 ❈<br />
❈❝<br />
❝ ✄ ✄ 5 ❩<br />
❝ ✂✚ ✂✂ ❇<br />
✚ ❝ ❝<br />
❇ 5 ❈<br />
❩ ❇❝<br />
❈❝<br />
✚ ✚ ❝ ✄ ✄ 5<br />
22222 10 11233 2 12223 2 12223<br />
02233 4<br />
❝<br />
❝ ✑ ◗ ❝<br />
❝ ✂✂ ✂ ❇<br />
❇ 4<br />
❇❝<br />
11114<br />
❝ 24<br />
❝ ❝<br />
❈<br />
❈<br />
❩ ❝ ✚ ✚ ❩ ❝<br />
✄ 6<br />
✄<br />
03333<br />
❝<br />
❝ ✑ ◗ ❝<br />
❩<br />
❝ ✂ ✂✂ ❇<br />
❇ 5<br />
❩ ❇❝<br />
11224<br />
Die beiden Graphen links unten sind zu ihrem eigenen Komplement isomorph!<br />
9