Diese Präsentation wurde erfolgreich gemeldet.
Wir verwenden Ihre LinkedIn Profilangaben und Informationen zu Ihren Aktivitäten, um Anzeigen zu personalisieren und Ihnen relevantere Inhalte anzuzeigen. Sie können Ihre Anzeigeneinstellungen jederzeit ändern.
Lösung von Instant Insanity Birgit Plötzeneder nach: 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 Knoten keine übereinstimmenden Kan...
H1  H2
1  Beliebig platzieren,  vergrabene Seite indentifizieren A D
2  Eindeutige Wahl : Bei H1 darf vorne kein B vorkommen, bei H2 oben kein A. H1  H2 A D C A
3  Weiters erzwungene Ergebnisse verwenden. A D C A 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
Nächste SlideShare
Wird geladen in …5
×

Instant Insanity

1.014 Aufrufe

Veröffentlicht am

Birgit Plötzeneder

Veröffentlicht in: Bildung, Technologie
  • Als Erste(r) kommentieren

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

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

×