Kapitel 3 - Institut für Algebra, Zahlentheorie und Diskrete Mathematik
Kapitel 3 - Institut für Algebra, Zahlentheorie und Diskrete Mathematik
Kapitel 3 - Institut für Algebra, Zahlentheorie und Diskrete Mathematik
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Beispiel 3.9 Isomorphietypen <strong>und</strong> Anzahl aller Graphen mit 5 Ecken<br />
❝<br />
▲<br />
❝ ❝ ▲▲<br />
0 ❝ <br />
❝ ❝ ❝ ✑ ▲ <br />
❝<br />
00000 1 ▲▲<br />
❝ 120<br />
❝<br />
❝<br />
❝ ❝ ❝ ✑ ❝ ❝ ✑ ◗ ❝<br />
❝ ✑ ◗ ❝<br />
❈❩<br />
❈❝<br />
✂✚ ✂✂ ❇ 00011<br />
❇ ✚ ❩ ❇❝<br />
✄ 10 ❝ 12<br />
✄ ❝ ◗<br />
❝ ❝ ✄ ✄ 2<br />
2<br />
❝ ❝<br />
❝<br />
44444 ❈❩<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 />
❝ ✑ ◗ ❝ ❝ ✑ ◗ ❝ ❝ ✑ ◗ ❝ ❝ ✑ ◗ ❝<br />
❝ ❝ ✄ ✄ 3<br />
3<br />
3<br />
❝ ❝ ❝ ❝ ❝ ✂ ✂✂ 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 />
✄ ✂ ❇<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 />
❝<br />
❝ ✑ ◗ ❝ ❝ ✑ ◗ ❝ ❝ ✑ ◗ ❝ ❝ ✑ ◗ ❝<br />
❝ ❝ ✄ ✄ 4 ❩<br />
❝ ❩ ❝ ✄ ✄ 4<br />
❝ ❝ ✄ ✄ 4 ✂ ✂ ❝ ✑ ◗ ❝ ❝ ✑ ◗ ❝<br />
❝ ✂ ❝ ✄ ✄ 4<br />
4<br />
❝ ❝ ❝ ✂✂ ✂ ❇<br />
❇ 4<br />
❇❝<br />
11222 02222 01223 11123 11222 11114<br />
❝ 2<br />
❝ 8<br />
❝ 2<br />
❝ 2<br />
❝ 12<br />
❝ 24<br />
❝ ❝<br />
❈❩ ✂ ✂ ❇ ❝ ❝<br />
❇✚ 6 ❈ ✚<br />
❈❝<br />
✂✚ ❩ ❇❝<br />
❈❝<br />
✂ ✂✂ ❇ ❝ ❝<br />
❇ 6 ❈❩ ✂ ✂ ❇ ❝ ❇ ❝ ❝ ❝<br />
❇✚ 6 ❈❩ ❇✚ 6 ❈<br />
✚ ❇❝<br />
❈❝<br />
✂✚ ❩ ❇❝<br />
❈❝<br />
✚❩<br />
❇ ❝ ❈<br />
❩ ❝ ✚ ✂ ✂ ❇<br />
✚ ❝ ❝<br />
❇<br />
❝<br />
✄ ✂ ❩ ❇<br />
6 ❈ ✄ ❈<br />
❩ ❝ ✚ ✚ ❝<br />
✄ 6<br />
❩ ✄<br />
22233 22224 12234 12333 22233 03333<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 />
✚ ✚ ❝ ✑ ◗ ❝<br />
❝ ✄ ✄ 5 ❩<br />
❝ ✂✂ ✂ ❇<br />
❇ 5<br />
❩ ❇❝<br />
22222 10 11233 2 12223 2 12223<br />
02233 4 11224<br />
Die Verbindungskanten zwischen den einzelnen Dominosteinen bedeuten, dass<br />
die jeweilige obere Hälfte des höheren Steines in die des tieferen einbettbar ist,<br />
während es sich bei den unteren Hälften umgekehrt verhält. Nur die beiden Graphen<br />
in der linken unteren Ecke sind zu ihrem eigenen Komplement isomorph!<br />
5!/a(G)<br />
2 · 1<br />
+ 2 · 10<br />
+ 2 · 15<br />
+ 2 · 30<br />
+ 2 · 60<br />
+ 2 · 30<br />
+ 2 · 10<br />
+ 2 · 20<br />
+ 2 · 60<br />
+ 2 · 15<br />
+ 2 · 60<br />
+ 2 · 60<br />
+ 2 · 10<br />
+ 2 · 5<br />
+ 12<br />
+ 60<br />
+ 2 · 60<br />
+ 2 · 30<br />
1024 = 2 10<br />
65