SlideShare ist ein Scribd-Unternehmen logo
1 von 10
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 Kanten
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

Weitere ähnliche Inhalte

Andere mochten auch

Diestel 2010 03_27 voller energie mannheim
Diestel 2010  03_27 voller energie mannheimDiestel 2010  03_27 voller energie mannheim
Diestel 2010 03_27 voller energie mannheimmetropolsolar
 
Actividades economicos de mexico 2
Actividades economicos de mexico 2Actividades economicos de mexico 2
Actividades economicos de mexico 2elizabethtellez
 
Las matemáticas en nuestras vidas
Las matemáticas en nuestras vidasLas matemáticas en nuestras vidas
Las matemáticas en nuestras vidaskelim38
 
Las proposiciones y sus características
Las proposiciones y sus característicasLas proposiciones y sus características
Las proposiciones y sus característicasMario Alberto Benitez
 
Practica de analisis financiero
Practica de analisis financieroPractica de analisis financiero
Practica de analisis financieroJose Chavez
 
Infoscreen-Präsentation Stabi HH Januar 2010
Infoscreen-Präsentation Stabi HH Januar 2010Infoscreen-Präsentation Stabi HH Januar 2010
Infoscreen-Präsentation Stabi HH Januar 2010stabihh
 
Hesse Newman Private Shipping I Schiffsfonds. 7 Fragen - 7 Antworten
Hesse Newman Private Shipping I Schiffsfonds. 7 Fragen - 7 AntwortenHesse Newman Private Shipping I Schiffsfonds. 7 Fragen - 7 Antworten
Hesse Newman Private Shipping I Schiffsfonds. 7 Fragen - 7 AntwortenChristiane Pieper
 
091015 Bee Hg Energiepolitik2020 Final
091015 Bee Hg Energiepolitik2020 Final091015 Bee Hg Energiepolitik2020 Final
091015 Bee Hg Energiepolitik2020 Finalmetropolsolar
 
Indicador de desempeño 2.2
Indicador de desempeño 2.2Indicador de desempeño 2.2
Indicador de desempeño 2.2Dayannaserna
 
Ad-Words richtig gemacht
Ad-Words richtig gemachtAd-Words richtig gemacht
Ad-Words richtig gemachtDaniel Niklaus
 
Classificació a psicopatologia: Enfocament tiològic
Classificació a psicopatologia: Enfocament tiològicClassificació a psicopatologia: Enfocament tiològic
Classificació a psicopatologia: Enfocament tiològicJaume Autonell Caldentey
 

Andere mochten auch (20)

11122_muv101_0216
11122_muv101_021611122_muv101_0216
11122_muv101_0216
 
Modulo ii
Modulo iiModulo ii
Modulo ii
 
Diestel 2010 03_27 voller energie mannheim
Diestel 2010  03_27 voller energie mannheimDiestel 2010  03_27 voller energie mannheim
Diestel 2010 03_27 voller energie mannheim
 
Actividades economicos de mexico 2
Actividades economicos de mexico 2Actividades economicos de mexico 2
Actividades economicos de mexico 2
 
Las matemáticas en nuestras vidas
Las matemáticas en nuestras vidasLas matemáticas en nuestras vidas
Las matemáticas en nuestras vidas
 
Kateri
KateriKateri
Kateri
 
Las proposiciones y sus características
Las proposiciones y sus característicasLas proposiciones y sus características
Las proposiciones y sus características
 
Binder1
Binder1Binder1
Binder1
 
Practica de analisis financiero
Practica de analisis financieroPractica de analisis financiero
Practica de analisis financiero
 
Imagenes
ImagenesImagenes
Imagenes
 
El valor de la puntualidad
El valor de la puntualidadEl valor de la puntualidad
El valor de la puntualidad
 
Infoscreen-Präsentation Stabi HH Januar 2010
Infoscreen-Präsentation Stabi HH Januar 2010Infoscreen-Präsentation Stabi HH Januar 2010
Infoscreen-Präsentation Stabi HH Januar 2010
 
China
ChinaChina
China
 
Hesse Newman Private Shipping I Schiffsfonds. 7 Fragen - 7 Antworten
Hesse Newman Private Shipping I Schiffsfonds. 7 Fragen - 7 AntwortenHesse Newman Private Shipping I Schiffsfonds. 7 Fragen - 7 Antworten
Hesse Newman Private Shipping I Schiffsfonds. 7 Fragen - 7 Antworten
 
091015 Bee Hg Energiepolitik2020 Final
091015 Bee Hg Energiepolitik2020 Final091015 Bee Hg Energiepolitik2020 Final
091015 Bee Hg Energiepolitik2020 Final
 
Indicador de desempeño 2.2
Indicador de desempeño 2.2Indicador de desempeño 2.2
Indicador de desempeño 2.2
 
Ad-Words richtig gemacht
Ad-Words richtig gemachtAd-Words richtig gemacht
Ad-Words richtig gemacht
 
Familias lectoras
Familias lectorasFamilias lectoras
Familias lectoras
 
Etc desafios-doc-6-p-001-256
Etc desafios-doc-6-p-001-256Etc desafios-doc-6-p-001-256
Etc desafios-doc-6-p-001-256
 
Classificació a psicopatologia: Enfocament tiològic
Classificació a psicopatologia: Enfocament tiològicClassificació a psicopatologia: Enfocament tiològic
Classificació a psicopatologia: Enfocament tiològic
 

Mehr von Birgit Plötzeneder

Mehr von Birgit Plötzeneder (13)

Datentypen LabVIEW
Datentypen LabVIEWDatentypen LabVIEW
Datentypen LabVIEW
 
Messen mit LabVIEW - Block 6
Messen mit LabVIEW - Block 6Messen mit LabVIEW - Block 6
Messen mit LabVIEW - Block 6
 
Messen mit LabVIEW - Block 5
Messen mit LabVIEW - Block 5Messen mit LabVIEW - Block 5
Messen mit LabVIEW - Block 5
 
Messen mit LabVIEW- Block 3
Messen mit LabVIEW- Block 3Messen mit LabVIEW- Block 3
Messen mit LabVIEW- Block 3
 
LabVIEW-Kurs Fallstudie
LabVIEW-Kurs FallstudieLabVIEW-Kurs Fallstudie
LabVIEW-Kurs Fallstudie
 
Messen mit LabVIEW - Block 4
Messen mit LabVIEW - Block 4Messen mit LabVIEW - Block 4
Messen mit LabVIEW - Block 4
 
Messen mit LabVIEW - Block 2
Messen mit LabVIEW - Block 2Messen mit LabVIEW - Block 2
Messen mit LabVIEW - Block 2
 
Messen mit LabVIEW - Organisatorisches
Messen mit LabVIEW - Organisatorisches Messen mit LabVIEW - Organisatorisches
Messen mit LabVIEW - Organisatorisches
 
Messen mit LabVIEW - Block 1
Messen mit LabVIEW - Block 1 Messen mit LabVIEW - Block 1
Messen mit LabVIEW - Block 1
 
Füllstand
FüllstandFüllstand
Füllstand
 
Füllstand
FüllstandFüllstand
Füllstand
 
Multicore
MulticoreMulticore
Multicore
 
Some random graphs for network models - Birgit Plötzeneder
Some random graphs for network models -  Birgit PlötzenederSome random graphs for network models -  Birgit Plötzeneder
Some random graphs for network models - Birgit Plötzeneder
 

Instant Insanity