Instant Insanity
10
Click here to load reader
-
Upload
birgit-ploetzeneder -
Category
Education
-
view
713 -
download
0
description
Birgit Plötzeneder
Transcript of Instant Insanity
Lösung von Instant Insanity
Birgit Plötzenedernach: Chartrand, Graphs as Mathematical Models
Modelle für die Würfel
Gegenüberliegende Seiten
Gesamter Graph
Die einzige Aufgabe:
Finde 2 Sub(pseudo)graphen:2-regulär
4 Kanten von 4 Graphen, alle Knotenkeine übereinstimmenden Kanten
H1 H2
DB
A
D
1 Beliebig platzieren, vergrabene Seite indentifizieren
DB
A
D
1: BD AD2: AC BD3: BC AC4: AD BC
2 Eindeutige Wahl : Bei H1 darf vorne kein B vorkommen, bei H2 oben kein A.
BC
C
A
H1 H2
DB
A
D
1: BD AD2: AC BD3: BC AC4: AD BC
3 Weiters erzwungene Ergebnisse verwenden.
BCC
C
AA
AD
D
B
B
C
4 Done.
A D C B
B A C D
D B A C
1 aus 3*24*24*24 =~40k Möglichkeiten