Instant Insanity

954 Aufrufe

Veröffentlicht am

Birgit Plötzeneder

Veröffentlicht in: Bildung, Technologie
0 Kommentare
0 Gefällt mir
Statistik
Notizen
  • Als Erste(r) kommentieren

  • Gehören Sie zu den Ersten, denen das gefällt!

Keine Downloads
Aufrufe
Aufrufe insgesamt
954
Auf SlideShare
0
Aus Einbettungen
0
Anzahl an Einbettungen
16
Aktionen
Geteilt
0
Downloads
4
Kommentare
0
Gefällt mir
0
Einbettungen 0
Keine Einbettungen

Keine Notizen für die Folie

Instant Insanity

  1. 1. Lösung von Instant Insanity Birgit Plötzeneder nach: Chartrand, Graphs as Mathematical Models
  2. 2. Modelle für die Würfel
  3. 3. Gegenüberliegende Seiten
  4. 4. Gesamter Graph
  5. 5. Die einzige Aufgabe: Finde 2 Sub(pseudo)graphen: 2-regulär 4 Kanten von 4 Graphen, alle Knoten keine übereinstimmenden Kanten
  6. 6. H1 H2
  7. 7. 1 Beliebig platzieren, vergrabene Seite indentifizieren A D
  8. 8. 2 Eindeutige Wahl : Bei H1 darf vorne kein B vorkommen, bei H2 oben kein A. H1 H2 A D C A
  9. 9. 3 Weiters erzwungene Ergebnisse verwenden. A D C A D B B C
  10. 10. 4 Done. A D C B B A C D D B A C 1 aus 3*24*24*24 = ~40k Möglichkeiten

×