Mathematik AG. Der Weg durchs Labyrinth und was das mit Ziegen, Kohlköpfen und Wölfen zu tun hat
|
|
- Jobst Hummel
- vor 6 Jahren
- Abrufe
Transkript
1 Mathematik AG Der Weg durchs Labyrinth und was das mit Ziegen, Kohlköpfen und Wölfen zu tun hat
2 Das Problem Wolf Ziege Kohlkopf Bauer
3 Welche Möglichkeiten gibt es? Ich ordne das Ganze nach der Anzahl Sachen auf der linken Seite des Flusses. 0 Sachen 1 Sache 2 Sachen 3 Sachen 4 Sachen (W,ZKB) (WZ,KB) (WZK,B) (Z,WKB) (WZB,K) (K,WZB) (WB,ZK) (WKB,Z) (B,WZK) (ZK,WB) (ZKB,W) (KB,WZ)
4 Welche Möglichkeiten gibt es? Ein paar Möglichkeiten sind aber nicht erlaubt! 0 Sachen 1 Sache 2 Sachen 3 Sachen 4 Sachen (W,ZKB) (WZ,KB) (WZK,B) (Z,WKB) (WZB,K) (K,WZB) (WB,ZK) (WKB,Z) (B,WZK) (ZK,WB) (ZKB,W) (KB,WZ)
5 Welche Möglichkeiten gibt es? Ein paar Möglichkeiten sind aber nicht erlaubt! 0 Sachen 1 Sache 2 Sachen 3 Sachen 4 Sachen (W,ZKB) (WZ,KB) (WZK,B) (Z,WKB) (WZB,K) (K,WZB) (WB,ZK) (WKB,Z) (B,WZK) (ZK,WB) (ZKB,W) (KB,WZ)
6 Wird es jetzt adelig? Wer von Euch weiß noch, wass ein Graph ist?
7 Der Konfigurationsgraph (WZB,K) (WKB,Z) (ZKB,W) Der Bauer fährt mit der Ziege über den Fluss (W,ZKB) (Z,WKB) (K,WZB) Welche Kanten gibt es?
8 Der Konfigurationsgraph (WZB,K) (WKB,Z) (ZKB,W) (W,ZKB) (Z,WKB) (K,WZB) Welche Kanten gibt es?
9 Der Konfigurationsgraph START (WZB,K) (WKB,Z) (ZKB,W) ZIEL (W,ZKB) (Z,WKB) (K,WZB) Und was hilft das jetzt?
10 Der Konfigurationsgraph START (WZB,K) (WKB,Z) (ZKB,W) ZIEL (W,ZKB) (Z,WKB) (K,WZB) Wir finden einen Weg vom START zum ZIEL!
11 Der Konfigurationsgraph START (WZB,K) (WKB,Z) (ZKB,W) ZIEL (W,ZKB) (Z,WKB) (K,WZB) Wir finden einen Weg vom START zum ZIEL!
12 Das Labyrinth von Knossos Daedalus baute das Labyrinth beim Palast von Knossos, um den Minothaurus einzusperren.
13 Theseus und Ariadne Die Athener mussten immer Opfer für den Minotaurus schicken. Theseus tötete den Minotaurus und fand den Weg aus dem Labyrinth mit Hilfe eines magischen Fadens von Ariadne
14 Der Weg aus dem Labyrinth Und wenn ich keinen magischen Faden habe?
15 Aus dem Labyrith Graphen
16 Graphen Also: Aus dem Labyrith wird der Graph
17 Graphen Also: Aus dem Labyrith wird der Graph
18 Graphen Also: Aus dem Labyrinth wird der Graph
19 Mit Mohrenköpfen durchs Labyrinth Start B C A D E Ziel G F
20 Mit Mohrenköpfen durchs Labyrinth Start B C A D E Ziel G F
21 Mit Mohrenköpfen durchs Labyrinth Start B C A D E Ziel Das erste Mal, wo ich eine Ecke finde, lege ich ab G F
22 Mit Mohrenköpfen durchs Labyrinth Start B C A D E Ziel Anhand des sehe ich, dass ich schon mal da war! G F
23 Mit Mohrenköpfen durchs Labyrinth Start B C A D E Ziel Anhand des sehe ich, dass ich schon mal da war! G F
24 Mit Mohrenköpfen durchs Labyrinth Start B C A D E Ziel Hier gehen keine unbenutzten Wege mehr ab! G F
25 Mit Mohrenköpfen durchs Labyrinth B C A D E G F Mathematikerinnen können beweisen, dass man jede Kante höchstens zweimal anschaut.
26 Wegsuche im Konfigurationsgraph START (WZB,K) (WKB,Z) (ZKB,W) ZIEL (W,ZKB) (Z,WKB) (K,WZB) Wir finden einen Weg vom START zum ZIEL!
27 Wegsuche im Konfigurationsgraph START (WZB,K) (WKB,Z) (ZKB,W) ZIEL (W,ZKB) (Z,WKB) (K,WZB) Wir finden einen Weg vom START zum ZIEL!
28 Wegsuche im Konfigurationsgraph START (WZB,K) (WKB,Z) (ZKB,W) ZIEL (W,ZKB) (Z,WKB) (K,WZB) Wir finden einen Weg vom START zum ZIEL!
29 Wegsuche im Konfigurationsgraph START (WZB,K) (WKB,Z) (ZKB,W) ZIEL (W,ZKB) (Z,WKB) (K,WZB) Wir finden einen Weg vom START zum ZIEL!
30 Wegsuche im Konfigurationsgraph START (WZB,K) (WKB,Z) (ZKB,W) ZIEL (W,ZKB) (Z,WKB) (K,WZB) Wir finden einen Weg vom START zum ZIEL!
31 Wegsuche im Konfigurationsgraph START (WZB,K) (WKB,Z) (ZKB,W) ZIEL (W,ZKB) (Z,WKB) (K,WZB) Wir finden einen Weg vom START zum ZIEL!
32 Wegsuche im Konfigurationsgraph START (WZB,K) (WKB,Z) (ZKB,W) ZIEL (W,ZKB) (Z,WKB) (K,WZB) Wir finden einen Weg vom START zum ZIEL!
33 Wegsuche im Konfigurationsgraph START (WZB,K) (WKB,Z) (ZKB,W) ZIEL (W,ZKB) (Z,WKB) (K,WZB) Wir finden einen Weg vom START zum ZIEL!
34 Wegsuche im Konfigurationsgraph START (WZB,K) (WKB,Z) (ZKB,W) ZIEL (W,ZKB) (Z,WKB) (K,WZB) Wir finden einen Weg vom START zum ZIEL!
35 Wegsuche im Konfigurationsgraph START (WZB,K) (WKB,Z) (ZKB,W) ZIEL (W,ZKB) (Z,WKB) (K,WZB) Wir finden einen Weg vom START zum ZIEL!
36 Wegsuche im Konfigurationsgraph START (WZB,K) (WKB,Z) (ZKB,W) ZIEL (W,ZKB) (Z,WKB) (K,WZB) Wir finden einen Weg vom START zum ZIEL!
37 Wegsuche im Konfigurationsgraph START (WZB,K) (WKB,Z) (ZKB,W) ZIEL (W,ZKB) (Z,WKB) (K,WZB) Wir finden einen Weg vom START zum ZIEL!
38 Wegsuche im Konfigurationsgraph START (WZB,K) (WKB,Z) (ZKB,W) ZIEL (W,ZKB) (Z,WKB) (K,WZB) Wir finden einen Weg vom START zum ZIEL!
39 Wegsuche im Konfigurationsgraph START (WZB,K) (WKB,Z) (ZKB,W) ZIEL (W,ZKB) (Z,WKB) (K,WZB) Wir finden einen Weg vom START zum ZIEL!
40 Wegsuche im Konfigurationsgraph START (WZB,K) (WKB,Z) (ZKB,W) ZIEL (W,ZKB) (Z,WKB) (K,WZB) Wir finden einen Weg vom START zum ZIEL!
Algorithmen. Gerald Futschek. Algorithmen prolog der Informatik
Von Labyrinthen zu Algorithmen Gerald Futschek Wie kommt man aus einem Labyrinth (griechisch: Haus Labyrinth heraus? der Doppelaxt, wahrscheinlich Knossos auf Kreta) Labrys Grundriss des Palastes von Knossos
MehrVon Labyrinthen zu Algorithmen
Von Labyrinthen zu Gerald Futschek Wie kommt man aus einem Labyrinth heraus? Labyrinth (griechisch: Haus der Doppelaxt, wahrscheinlich Knossos auf Kreta) Labrys Grundriss des Palastes von Knossos 1 Fragestellungen
MehrAlgorithmen. Von Labyrinthen zu. Gerald Futschek
Von Labyrinthen zu Algorithmen Gerald Futschek Wie kommt man aus einem Labyrinth (griechisch: Haus der Doppelaxt, wahrscheinlich Knossos auf Kreta) Labyrinth heraus? Labrys Grundriss des Palastes von Knossos
MehrVon Labyrinthen zu Algorithmen 2. Gerald Futschek
Von Labyrinthen zu Algorithmen 2 Gerald Futschek Problem der Zyklen Die Strategie Linke Wand entlang funktioniert leider nicht bei allen Labyrinthen, wenn man von A nach B will! Möglicherweise gibt es
MehrGraphen für Einsteiger
Manfred Nitzsche Graphen für Einsteiger Rund um das Haus vom Nikolaus vieweg 1 Erste Graphen 1 Das Haus vom Nikolaus 1 Was ist ein Graph? 2 Auch das ist bei Graphen möglich! 3 Der Grad einer Ecke 4 Verschiedene
MehrGraphen für Einsteiger
Manfred Nitzsche Graphen für Einsteiger Rund um das Haus vom Nikolaus 2., korrigierte Auflage vieweg 1 Erste Graphen 1 Das Haus vom Nikolaus 1 Was ist ein Graph? 2 Auch das ist bei Graphen möglich! 3 Der
MehrLiebe Konfirmandinnen und Konfirmanden, liebe Eltern und Paten, liebe Gemeinde!
Konfirmationspredigt am 28.5.17 Text: Römer 8,38-39 Ich bin gewiss, dass weder Tod noch Leben, weder Engel noch Mächte noch Gewalten, weder Gegenwärtiges noch Zukünftiges, weder Hohes noch Tiefes, noch
MehrPRESSE STADT REVUE NEU IM THEATER SEPTEMBER 2015
PRESSE STADT REVUE NEU IM THEATER SEPTEMBER 2015 CHOICES BÜHNE PREMIERE 27. August 2015 Wie wird ein Mensch zum Ungeheuer gemacht? 27. August 2015 Tripletrips widmen sich in ihrem neuen Stück dem Mythos
MehrAlgorithmen. Von Labyrinthen zu. Gerald Futschek
Von Labyrinthen zu Algorithmen Gerald Futschek Wie kommt man aus einem Labyrinth heraus? Labyrinth (griechisch: Haus der Doppelaxt, wahrscheinlich Knossos auf Kreta) Labrys Grundriss des Palastes von Knossos
Mehr2.5 Backtracking. 1 Ausgang. Beispiel: ungerichteter Graph: Ausweg aus einem Labyrinth suchen, modelliert als. Sackgasse. Ecken. Kanten 2.
2.5 Backtracking Beispiel: Ausweg aus einem Labyrinth suchen, modelliert als ungerichteter Graph: 2 0 Sackgasse 3 6 4 Ecken 5 Kanten 1 Ausgang 2.5 1 Vorgeschichte: Man hat sich ins Labyrinth begeben, geht
MehrDer Fünffarbensatz Proseminar: Graphentheorie Sommersemester 2006 Isa Topac, Markus Kunder, Tim Hahn
Der Fünffarbensatz Proseminar: Graphentheorie Sommersemester 2006 Isa Topac, Markus Kunder, Tim Hahn 1. Geschichte - Frage kommt Mitte des 19 Jahrhunderts auf Wie viele Farben benötigt man um eine Karte
MehrPaper Computer Science Experiment. Automation (Suchalgorithmen) Labyrinth (Tiefensuche)
Paper Computer Science Experiment Great Principles of Computing Automation (Suchalgorithmen) Thema Labyrinth (Tiefensuche) Unterrichtsform Lernen am Modell Voraussetzung In der antiken griechischen Sage
MehrTopografie des Imperium Romanum: Orte und Regionen
Topografie des Imperium Romanum: Orte und Regionen Jahrgangsstufe Fach Zeitrahmen Benötigtes Material 7 L2 Latein Variante A (Partnerarbeit): ca. 20 Minuten; Variante B (Einzelarbeit): ca. 25 Minuten Karte
Mehr1. Einleitung wichtige Begriffe
1. Einleitung wichtige Begriffe Da sich meine besondere Lernleistung mit dem graziösen Färben (bzw. Nummerieren) von Graphen (speziell von Bäumen), einem Teilgebiet der Graphentheorie, beschäftigt, und
MehrAlgorithmen und Datenstrukturen Tutorium Übungsaufgaben
Algorithmen und Datenstrukturen Tutorium Übungsaufgaben AlgoDat - Übungsaufgaben 1 1 Landau-Notation Aufgabe Lösung 2 Rekurrenzen Aufgabe 3 Algorithmenentwurf und -analyse Aufgabe AlgoDat - Übungsaufgaben
MehrVorlesung Diskrete Strukturen Eulersche und Hamiltonsche Graphen
Vorlesung Diskrete Strukturen Eulersche und Hamiltonsche Graphen Bernhard Ganter Institut für Algebra TU Dresden D-01062 Dresden bernhard.ganter@tu-dresden.de WS 2009/10 1 Bernhard Ganter, TU Dresden Modul
MehrEinfache Alternierende Transit Labyrinthe
Einfache Alternierende Transit Labyrinthe Rudolf Schürer 7. Mai 2001 Abbildung 1: Theseus und der Minotaurus kämpfen im Labyrinth 1 Historische Wurzeln Schon die Sagen der Antike 1 überliefern uns jene
MehrGeschichtliche Aspekte Griechenlands (2)
1 Herwig Duschek, 7. 11. 2011 www.gralsmacht.com 752. Artikel zu den Zeitereignissen Geschichtliche Aspekte Griechenlands (2) Europa Kreta Minoische Kultur Lykurg Sparta (Korrektur Artikel 751, S. 4: nur
MehrWas ist Mathematik? Kinderuni Wien 2008 7. Juli 2008. Gabriela Schranz-Kirlinger. Technische Universität Wien
Was ist Mathematik? Gabriela Schranz-Kirlinger Kinderuni Wien 2008 7. Juli 2008 Technische Universität Wien Kinderuni: Was ist Mathematik? 7/7/2008 p.1/29 MATHEMATIK ist Zählen und Rechnen ist eine Sprache
MehrBernd Döring. Wege, Plätten, Färben. Vom Problem zur Theorie der Graphen
Bernd Döring Wege, Plätten, Färben Vom Problem zur Theorie der Graphen Bernd Döring, 2002-2005 Bernd Döring Johannes-Althusius-Gymnasium Früchteburger Weg 28 26721 Emden - 2 - Inhaltsverzeichnis 0. Einleitung
MehrTopografie des Imperium Romanum: Orte und Regionen
Topografie des Imperium Romanum: Orte und Regionen Jahrgangsstufe Fach Zeitrahmen Benötigtes Material 7 L1 Latein Variante A (Gruppenarbeit): ca. 20 Minuten; Variante B (Einzelarbeit): ca. 25 Minuten Karte
MehrVia_ _ :47 Uhr Seite 2 Kluge Wege KLUGE WEGE
Kluge Wege Inhaltsverzeichnis 3 4 5 6 7 8 10 Mit Klugheit von A nach B Logistik muss man einfach sehen Logistikprobleme sollen die eigenen Mitarbeiter lösen Von Anfang an mit Herstellern sprechen Alles
Mehr2 Komplement eines Graphen
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum für Mathematik Prof. Dr. Ulrich Bauer, Zi Ye WS2015/2016 Datum: 21. Dezember Übungen zu Fallstudien der Mathematischen Modellbildung (Modellierung mit Graphen) (1
MehrVorkurs Mathematik für Informatiker
Vorkurs Mathematik für Informatiker 5. Relationen Thomas Huckle, Kilian Röhner Technische Universität München 9.10.2017 Relationen Mit Relationen können wir Beziehungen zwischen je zwei Dingen ausdrücken.
MehrWie wird ein Graph dargestellt?
Wie wird ein Graph dargestellt? Für einen Graphen G = (V, E), ob gerichtet oder ungerichtet, verwende eine Adjazenzliste A G : A G [i] zeigt auf eine Liste aller Nachbarn von Knoten i, wenn G ungerichtet
MehrDie Teilgebiete der Informatik
Die Teilgebiete der Informatik Technische Informatik Praktische Informatik Theoretische Informatik Angewandte Informatik Technische Informatik Konstruktion von Verarbeitungselementen Prozessoren,... Konstruktion
MehrDiskrete Mathematik für Informatiker
Universität Siegen Lehrstuhl Theoretische Informatik Carl Philipp Reh Daniel König Diskrete Mathematik für Informatiker WS 016/017 Übung 7 1. Gegeben sei folgender Graph und das Matching M = {{h, f}, {c,
MehrHinführung zur Lernstandserhebung
Hinführung zur Lernstandserhebung für Schülerinnen und Schüler im Fach Mathematik Zentrale Lernstandserhebungen in der Jahrgangsstufe 8 28 Liebe Schülerin, lieber Schüler, die folgenden Hinweise sollen
MehrEthik und Philosophie
Arbeitsblatt 1 Irrgarten oder Labyrinth? - Vom lustvollen Verlieren und ernsthaften Finden des Wegs zur Mitte Aufgabe 1: Labyrinth und Irrgarten werden oft gleichgesetzt. Dabei handelt sich um zwei grundverschiedene
Mehrp Texte der Hörszenen: S.140
berblick RadioD. 16 Information Paula und Philipp fangen auf der Straße die Stimmung im Karneval ein. Sie begegnen einem Mann, der sich als Dädalus verkleidet hat eine Figur aus der griechischen Mythologie:
MehrStudientag zur Algorithmischen Mathematik
Studientag zur Algorithmischen Mathematik Eulertouren, 2-Zusammenhang, Bäume und Baumisomorphismen Winfried Hochstättler Diskrete Mathematik und Optimierung FernUniversität in Hagen 22. Mai 2011 Outline
MehrDechant Stefan Buß, Fulda Katholische Morgenfeier in hr2 kultur am 01. Januar 2017 Musikalische Gestaltung: Regionalkantor Ulrich Moormann, Fulda
Dechant Stefan Buß, Fulda Katholische Morgenfeier in hr2 kultur am 01. Januar 2017 Musikalische Gestaltung: Regionalkantor Ulrich Moormann, Fulda Am heutigen ersten Tag des Neuen Jahres 2017 wünsche ich
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/2018
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/2018 23. November 2017 1/40 Satz 4.27 (Multinomialsatz) Seien r, n N 0. Dann gilt für
MehrSTART MATHEMATIK-STAFFEL 2008 Du hast 60 Minuten Zeit um die 20 Aufgaben zu bearbeiten. Insgesamt kann man 500 Punkte erreichen.
START MATHEMATIK-STAFFEL 2008 Du hast 60 Minuten Zeit um die 20 Aufgaben zu bearbeiten. Insgesamt kann man 500 Punkte erreichen. Staffel-Aufgabe 1 (30 Punkte, Rest 470 Punkte) Ausradiert In die Kreise
MehrDiskrete Strukturen Kapitel 4: Graphentheorie (Grundlagen)
WS 2015/16 Diskrete Strukturen Kapitel 4: Graphentheorie (Grundlagen) Hans-Joachim Bungartz Lehrstuhl für wissenschaftliches Rechnen Fakultät für Informatik Technische Universität München http://www5.in.tum.de/wiki/index.php/diskrete_strukturen_-_winter_15
MehrBeispiellösungen zu Blatt 50
µathematischer κorrespondenz- zirkel Mathematisches Institut Georg-August-Universität Göttingen Beispiellösungen zu Blatt 50 Aufgabe 1 Finde alle natürlichen Zahlen mit der Eigenschaft, dass die Differenz
MehrNachklausur Grundlagen der Algorithmik (Niedermeier/Froese/Chen/Fluschnik, Wintersemester 2015/16)
Berlin, 14. April 2016 Name:... Matr.-Nr.:... Nachklausur Grundlagen der Algorithmik (Niedermeier/Froese/Chen/Fluschnik, Wintersemester 2015/16) 1 / 10 2 / 10 3 / 11 4 / 9 5 / 10 Σ / 50 Einlesezeit: Bearbeitungszeit:
MehrGeraden in der Ebene und Zerlegung von Graphen
Geraden in der Ebene und Zerlegung von Graphen Proseminar: Beweise aus dem Buch am 17.01.2015 von Ina Seidel 1 Historisches zu Sylvester und Gallai James Joseph Sylvester * 1814, 1897 war britischer Mathematiker.Unter
MehrGrundlagen und Diskrete Strukturen Aufgaben zur Vorbereitung der Klausur
Technische Universität Ilmenau WS 2008/2009 Institut für Mathematik Informatik, 1.FS Dr. Thomas Böhme Aufgabe 1 : Grundlagen und Diskrete Strukturen Aufgaben zur Vorbereitung der Klausur Gegeben sind die
MehrStudienschwerpunkt: Diskrete Strukturen Dieser Vorlesungszyklus wird in jedem 2ten Jahr gestartet. Der neue Zyklus beginnt jetzt. Das Angebot: Sommers
Studienschwerpunkt Diskrete Strukturen Stefan Felsner Diskrete Mathematik http://www.math.tu-berlin.de/~felsner Studienschwerpunkt: Diskrete Strukturen Dieser Vorlesungszyklus wird in jedem 2ten Jahr gestartet.
MehrAlgorithmen und Datenstrukturen II
Algorithmen und Datenstrukturen II D. Rösner Institut für Wissens- und Sprachverarbeitung Fakultät für Informatik Otto-von-Guericke Universität Magdeburg Sommer 2009, 9. April 2009, c 2009 D.Rösner D.
MehrTrennender Schnitt. Wie groß kann der Fluss in dem folgenden Flussnetzwerk höchstens sein?
6. Flüsse und Zuordnungen max-flow min-cut Trennender Schnitt Wie groß kann der Fluss in dem folgenden Flussnetzwerk höchstens sein? a e s c d t b f Der Fluss kann nicht größer als die Kapazität der der
MehrFlächeninhalt und Umfang von Rechtecken und anderen Figuren Umfang der Figur Gleich große Rechtecke mit verschieden großen Umfängen
Flächeninhalt und Umfang von Rechtecken und anderen Figuren Auf kariertem Papier (Papier mit quadratischen Rechenkästchen) kann man ohne besondere Hilfsmittel ein Rechteck zeichnen. Um ein Quadrat (also
MehrDiskrete Mathematik. Hamiltonsche Graphen Teil I. Karina Arndt
Diskrete Mathematik Hamiltonsche Graphen Teil I Karina Arndt 21.06.2006 Übersicht Einleitung Hamiltonsch und eulersch Hamiltonsche Kreise Hamiltonsche Graphen neu zeichnen Kreise und Wege Reguläre Graphen
MehrKapitel 5: Minimale spannende Bäume Gliederung der Vorlesung
Gliederung der Vorlesung 1. Grundbegriffe 2. Elementare Graphalgorithmen und Anwendungen 3. Kürzeste Wege. Minimale spannende Bäume. Färbungen und Cliquen. Traveling Salesman Problem. Flüsse in Netzwerken
MehrTiefensuche (Depth-First Search) Robert Hilbrich
Tiefensuche (Depth-First Search) Robert Hilbrich hilbrich@cpcu.de Gliederung. Einführung. Tiefensuche, der Algorithmus. Modellierung der Arbeitsumgebung. Programmablauf. Korrektheit. Partielle Korrektheit.
MehrEinführung in die theoretische Informatik Automaten und Sprachen
Einführung in die theoretische Informatik Automaten und Sprachen Ralf Feuerstein Milchweg 3 3928 Magdeburg Magdeburg, Juni 994 - - Inhaltsverzeichnis Inhalt Seite. Mathematische Voraussetzungen 2. Einführung
MehrTitelliste der. Medienbox Griechen. aus der. Stadtbücherei Lauterbach
Titelliste der Medienbox Griechen aus der Stadtbücherei Lauterbach Geschichten, Romane Mielke, Germund Die verflixten Fälle aus Griechenland : Rätsel-Krimi / Germund Mielke. - 1. Aufl. - Gaggenau : Metz,
Mehr1. Einführung. Grundbegriffe und Bezeichnungen. Beispiele. gerichtete Graphen. 1. Einführung Kapitelübersicht
1. Einführung Kapitelübersicht 1. Einführung Grundbegriffe und Bezeichnungen Beispiele Bäume gerichtete Graphen Graphentheorie HS Bonn-Rhein-Sieg, WS 2014/15 15 Das Königsberger Brückenproblem Beispiel
MehrTechnische Informatik - Eine Einführung
Martin-Luther-Universität Halle-Wittenberg Fachbereich Mathematik und Informatik Lehrstuhl für Technische Informatik Prof. P. Molitor Technische Informatik - Eine Einführung Boolesche Funktionen - Grundlagen
MehrLandeswettbewerb Mathematik
Landeswettbewerb Mathematik Baden-Württemberg Musterlösungen. Runde 010/011 Aufgabe 1 In einem 10x10-Gitter mit quadratischen Feldern werden 10 Spielsteine so gesetzt, dass in jeder Spalte und jeder Zeile
MehrKapitel 7: Flüsse in Netzwerken und Anwendungen Gliederung der Vorlesung
Gliederung der Vorlesung. Fallstudie Bipartite Graphen. Grundbegriffe. Elementare Graphalgorithmen und Anwendungen. Minimal spannende Bäume. Kürzeste Pfade. Traveling Salesman Problem. Flüsse in Netzwerken
MehrDurchschnitt von Matroiden
Durchschnitt von Matroiden Satz von Edmonds Dany Sattler 18. Januar 2007/ Seminar zur ganzzahligen Optimierung / Wallenfels Definition: Unabhängigkeitssystem Definition: Ein Mengensystem (S, J ) nennt
MehrSachrechnen/Größen WS 14/15-
Kapitel Daten & Wahrscheinlichkeit 3.1 Kombinatorische Grundlagen 3.2 Kombinatorik & Wahrscheinlichkeit in der Grundschule 3.3 Daten Darstellen 3.1 Kombinatorische Grundlagen Verschiedene Bereiche der
MehrGruppenstruktur und Gruppenbild
Prom. Nr. 2155 Gruppenstruktur und Gruppenbild VON DER EIDGENÖSSISCHEN TECHNISCHEN HOCHSCHULE IN ZÜRICH ZUR ERLANGUNG DER WÜRDE EINES DOKTORS DER MATHEMATIK GENEHMIGTE PROMOTIONSARBEIT VORGELEGT VON Hans
MehrFreie Bäume und Wälder
(Martin Dietzfelbinger, Stand 4.6.2011) Freie Bäume und Wälder In dieser Notiz geht es um eine besondere Sorte von (ungerichteten) Graphen, nämlich Bäume. Im Gegensatz zu gerichteten Bäumen nennt man diese
Mehrc) Zeigen Sie, dass dieses Parallelogramm AOBC kein Rhombus und auch kein Rechteck ist.
Fach Klassen Mathematik alle 5. Klassen Dauer der Prüfung: Erlaubte Hilfsmittel: 4 Std. Fundamentum Mathematik und Physik Taschenrechner TI-83 Plus inkl. Applikation CtlgHelp Vorbemerkungen: 1. Ergebnisse
MehrLesen - rechnen - malen
Zahlen-Logical 1 Lesen - rechnen - malen * Eine Zahl steht Kopf! Male sie blau aus! * Die schwarze Zahl steht nicht neben der roten Zahl! * rote Zahl + grüne Zahl = blaue Zahl * Die gelbe Zahl steht zwischen
Mehr1. Welche der folgenden Aussagen zur Entscheidbarkeit beziehungsweise Unentscheidbarkeit
1. Klausur Diskrete Mathematik Seite 1 von 22 1. Welche der folgenden Aussagen zur Entscheidbarkeit beziehungsweise Unentscheidbarkeit ist richtig? A. Keine der Aussagen. B. Eine Menge oder ihr Komplement
MehrFelix Lauffer. Mathematik. Ziffern und Zahlen. Ω µz ü r c h e r k a n t o n a l e m i t t e l s t u f e n k o n f e r e n z v e r l a g z k m.
Felix Lauffer Mathematik Ziffern und Zahlen Ω µz ü r c h e r k a n t o n a l e m i t t e l s t u f e n k o n f e r e n z v e r l a g z k m. c h Inhalt Inhalt Autorenvorstellung Felix Lauffer Zahlenraum
MehrIIIIIIIIIIIIIIIIIIIIIIIIIII SILBERSCHNUR IIIIIIIIIIIIIIIIIIIIIIIIIII
IIIIIIIIIIIIIIIIIIIIIIIIIII SILBERSCHNUR IIIIIIIIIIIIIIIIIIIIIIIIIII Alle Rechte vorbehalten. Außer zum Zwecke kurzer Zitate für Buchrezensionen darf kein Teil dieses Buches ohne schriftliche Genehmigung
MehrHandlung & mythologischer Hintergrund
Handlung & mythologischer Hintergrund Die Handlung Mia liebt Geschichten. Besonders die Gute-Nacht-Geschichten ihres verstorbenen Vaters, die ihr großer Bruder Levin ihr zum Einschlafen vorliest. In ihrer
Mehr1 Matroide. 1.1 Definitionen und Beispiele. Seminar zur ganzzahligen Optimierung Thema: Durchschnitt von Matroiden - Satz von Edmonds von Dany Sattler
Seminar zur ganzzahligen Optimierung Thema: Durchschnitt von Matroiden - Satz von Edmonds von Dany Sattler 1 Matroide 1.1 Definitionen und Beispiele 1. Definition (Unabhängigkeitssystem): Ein Mengensystem
MehrGottesdienst zur Silbernen Konfirmation Sonntag, Thema: Im Labyrinth des Lebens Text: Johannes 6,68
Gottesdienst zur Silbernen Konfirmation Sonntag, 9.11. 2008 Thema: Im Labyrinth des Lebens Text: Johannes 6,68 Liebe Gemeinde! Der kleine Max hat sich verlaufen. Schließlich trifft er einen Polizist, der
MehrCliquen und unabhängige Mengen
Cliquen und unabhängige Mengen Sei G = (V, E) ein ungerichteter Graph, d.h. E ( V. Für Teilmengen U V bezeichnet man mit G U den induzierten Teilgraph G U = (U, E U ), wobei E U := E ( U ist. Eine Clique
MehrGeschichten vom Firmament Die Sternbilder und ihre Mythen... 9. Einfaches Auffinden der Sternbilder... 45. Übersicht der klassischen Sternbilder...
Inhalt Geschichten vom Firmament Die Sternbilder und ihre Mythen.................. 9 Einfaches Auffinden der Sternbilder............... 45 Übersicht der klassischen Sternbilder.............. 51 Mythologische
MehrRelationen und Graphentheorie
Seite Graphentheorie- Relationen und Graphentheorie Grundbegriffe. Relationen- und Graphentheorie gehören zu den wichtigsten Hilfsmitteln der Informatik, die aus der diskretenmathematik stammen. Ein Graph
MehrGraphentheorie. Eulersche Graphen. Eulersche Graphen. Eulersche Graphen. Rainer Schrader. 14. November Gliederung.
Graphentheorie Rainer Schrader Zentrum für Angewandte Informatik Köln 14. November 2007 1 / 22 2 / 22 Gliederung eulersche und semi-eulersche Graphen Charakterisierung eulerscher Graphen Berechnung eines
MehrBrückenkurs Mathematik. Jörn Steuding (Uni Würzburg), 13. Januar 2018
Brückenkurs Mathematik Jörn Steuding (Uni Würzburg), 3. Januar 08 unser Programm. November:. Zahlen und einfache Gleichungen Zahlen, Rechengesetze, lineare u. quadratische Gleichungen, Dezimalbrüche, ein
MehrVorlesung Diskrete Strukturen Graphen: Wieviele Bäume?
Vorlesung Diskrete Strukturen Graphen: Wieviele Bäume? Bernhard Ganter Institut für Algebra TU Dresden D-01062 Dresden bernhard.ganter@tu-dresden.de WS 2009/10 1 Bernhard Ganter, TU Dresden Modul Einführung
MehrAlgebra und Diskrete Mathematik, PS3. Sommersemester Prüfungsfragen
Algebra und Diskrete Mathematik, PS3 Sommersemester 2016 Prüfungsfragen Erläutern Sie die Sätze über die Division mit Rest für ganze Zahlen und für Polynome (mit Koeffizienten in einem Körper). Wodurch
MehrOstermontag,
Ostermontag, 2.4.2018 1.Kor 15,52-58 Die Toten werden auferstehen unverweslich, und wir werden verwandelt werden. Denn dies Verwesliche muss anziehen die Unverweslichkeit, und dies Sterbliche muss anziehen
Mehr4 Färbungen Begriffe Komplexität Greedy-Algorithmus Knotenreihenfolgen Das 4-Farben-Problem...
Inhaltsverzeichnis 4 Färbungen 41 4.1 Begriffe....................... 41 4.2 Komplexität..................... 42 4.3 Greedy-Algorithmus................ 42 4.4 Knotenreihenfolgen................. 43 4.5
MehrMathematik II Prüfung für den Übertritt aus der 9. Klasse
Aufnahmeprüfung 016 für den Eintritt in das 9. Schuljahr eines Gymnasiums des Kantons Bern Mathematik II Prüfung für den Übertritt aus der 9. Klasse Bitte beachten: - Bearbeitungsdauer: 60 Minuten - Alle
MehrEin geordnetes Paar (oder: ein 2-Tupel) enthält immer zwei Elemente, deren Reihenfolge festgelegt ist. Mehrfachnennungen sind nicht erlaubt!
Relationen, Funktionen und Partitionen 1. Geordnetes Paar Ein geordnetes Paar (oder: ein 2-Tupel) enthält immer zwei Elemente, deren Reihenfolge festgelegt ist. Mehrfachnennungen
MehrGrundlagen der Theoretischen Informatik / Einführung in die Theoretische Informatik I
Vorlesung Grundlagen der Theoretischen Informatik / Einführung in die Theoretische Informatik I Bernhard Beckert Institut für Informatik Sommersemester 2007 B. Beckert Grundlagen d. Theoretischen Informatik:
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Einheit 11: Graphen Thomas Worsch Universität Karlsruhe, Fakultät für Informatik Wintersemester 2008/2009 1/42 Graphische Darstellung von Zusammenhängen schon an vielen Stellen
MehrDas Labyrinth von Tribsees
Das Labyrinth von Tribsees Die Stadtkirche von Tribsees hat ein ungewöhnliches Patrozinium: den Heiligen Thomas Becket, Erzbischof von Canterbury, ermordet im Jahre 1170. Die nächste Kirche, die diesem
MehrGraphentheorie Graphentheorie. Grundlagen Bäume Eigenschaften von Graphen Graphen-Algorithmen Matchings und Netzwerke
Graphen Graphentheorie Graphentheorie Grundlagen Bäume Eigenschaften von Graphen Graphen-Algorithmen Matchings und Netzwerke 2 Was ist ein Graph? Ein Graph ist in der Graphentheorie eine abstrakte Struktur,
MehrBeispiel einer Zerlegung in vier Schritten (Zerlegungszahl n = 51)
Fachbereich Mathematik Tag der Mathematik 9. November 2013 Klassenstufen 9, 10 Beispiel einer Zerlegung in vier Schritten (Zerlegungszahl n = 51) Aufgabe 1 (6+4+4+3+3 Punkte). In dieser Aufgabe geht es
MehrIsomorphie von Bäumen
Isomorphie von Bäumen Alexandra Weinberger 23. Dezember 2011 Inhaltsverzeichnis 1 Einige Grundlagen und Definitionen 2 1.1 Bäume................................. 3 1.2 Isomorphie..............................
MehrDaniel Platt Einführung in die Graphentheorie
Einführung in die Für die Mathematische Schülergesellschaft Leonhard Euler Humboldt Universität zu Berlin, Institut für Mathematik Das vorliegende Skript beschäftigt sich mit dem Thema. Das Skript entsteht
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Einheit 11: Graphen Thomas Worsch Karlsruher Institut für Technologie, Fakultät für Informatik Wintersemester 2010/2011 1/59 Graphische Darstellung von Zusammenhängen schon
Mehr11: Die Euler sche Polyederformel für planare Graphen
Chr.Nelius: Graphentheorie (WS 2016/17) 38 11: Die Euler sche Polyederformel für planare Graphen (11.1) BEM: a) Ein Polyeder (auch Vielflach oder Vielflächner) ist ein geometrischer Körper, der nur von
MehrBeweise und Widerlegungen
Beweise und Widerlegungen Alberto Abbondandolo Ruhr-Universität Bochum Tag der offenen Tür 2015 Einige Polyeder Einige Polyeder V = 4, S = 6, F = 4 V = 8, S = 12, F = 6 Einige Polyeder V = 4, S = 6, F
MehrAlgorithmische Mathematik
Algorithmische Mathematik Wintersemester 2013 Prof. Dr. Marc Alexander Schweitzer und Dr. Einar Smith Patrick Diehl und Daniel Wissel Übungsblatt 6. Abgabe am 02.12.2013. Aufgabe 1. (Netzwerke und Definitionen)
MehrLösungen 5 zum Mathematik-Brückenkurs für alle, die sich für Mathematik interessieren
Lösungen 5 zum Mathematik-Brückenkurs für alle, die sich für Mathematik interessieren µfsr, TU Dresden Version vom 26. September 2016, Fehler und Verbesserungsvorschläge bitte an benedikt.bartsch@myfsr.de
MehrVorlesung Modellierung Modellierungsmethoden der Informatik. Wintersemester 2011/12
Vorlesung Modellierung Modellierungsmethoden der Informatik Wintersemester 2011/12 Prof. Barbara König Übungsleitung: Dr. Sander Bruggink Barbara König Modellierung 1 Was ist Modellierung? Modell Ein Modell
MehrEin Turnierplan mit fünf Runden
Mathematik I für Informatiker Graphen p. 1 Ein Turnierplan mit fünf Runden c b a c b a c b a c b a c b a d e d e d e d e d e Mathematik I für Informatiker Graphen p. 2 Definition: Graph Ein (schlichter)
MehrWas ist Modellierung? Vorlesung Modellierung Wintersemester 2014/15. Einführung (Folien von Prof. B. König) Was ist Modellierung?
Was ist Modellierung? Vorlesung Modellierung Wintersemester 2014/15 Einführung (Folien von Prof. B. König) Prof. Norbert Fuhr Modell Ein Modell ist eine Repräsentation eines Systems von Objekten, Beziehungen
MehrFünf-Farben-Satz. Seminar aus reiner Mathematik, WS 13/14. Schweighofer Lukas, November Seite 1
Der Fünf- Farben-Satz Seminar aus reiner Mathematik, WS 13/14 Schweighofer Lukas, November 2013 Seite 1 Inhaltsverzeichnis Vorwort...3 Graphentheoretische Grundlagen...4 Satz 2 (Eulerscher Polyedersatz)...7
MehrVorlesung Modellierung Wintersemester 2014/15. (Folien von Prof. B. König)
Vorlesung Modellierung Wintersemester 2014/15 (Folien von Prof. B. König) Prof. Norbert Fuhr 1 / 68 Was ist Modellierung? Modell Ein Modell ist eine Repräsentation eines Systems von Objekten, Beziehungen
MehrKAPITEL 4 FLÜSSE IN NETZWERKEN
KAPITEL 4 FLÜSSE IN NETZWERKEN F. VALLENTIN, A. GUNDERT 1. Das Max-Flow-Min-Cut Theorem Es sei D = (V, A) ein gerichteter Graph, s, t V zwei Knoten. Wir nennen s Quelle und t Senke. Definition 1.1. Eine
MehrVorlesung Datenstrukturen
Vorlesung Datenstrukturen Graphen (2) Spannbäume Kürzeste Wege Dr. Frank Seifert Vorlesung Datenstrukturen - Sommersemester 2016 Folie 455 Wiederholung Traversierung eines Graphen via Tiefendurchlaufs
MehrGraphentheorie. Kardinalitätsmatchings. Kardinalitätsmatchings. Kardinalitätsmatchings. Rainer Schrader. 11. Dezember 2007
Graphentheorie Rainer Schrader Zentrum für Angewandte Informatik Köln 11. Dezember 2007 1 / 47 2 / 47 wir wenden uns jetzt einem weiteren Optimierungsproblem zu Gliederung Matchings in bipartiten Graphen
MehrKompetenztest. Wiederholung aus der 1. Klasse. Kompetenztest. Testen und Fördern. Wiederholung aus der 1. Klasse. Name: Klasse: Datum:
Name: Klasse: Datum: 1) Grundrechenoperationen. Berechne und wähle das richtige Ergebnis aus. a) 2,6 + 7,9 = 105 1,05 10,5 b) 20,1 8,7 = 1,14 11,4 11,04 c) 1,38 5 = 6,9 6,09 69 d) 14,8 : 5 = 29,6 0,296
MehrNichtdeterministische Platzklassen
Sommerakademie 2010 Rot an der Rot AG 1: Wieviel Platz brauchen Algorithmen wirklich? Nichtdeterministische Platzklassen Ulf Kulau August 23, 2010 1 Contents 1 Einführung 3 2 Nichtdeterminismus allgemein
MehrKurt Mehlhorn und Adrian Neumann Max Planck Institute for Informatics and Saarland University 1. Dezember 2013
P versus NP Kurt Mehlhorn und Adrian Neumann Max Planck Institute for Informatics and Saarland University 1. Dezember 2013 Gliederung Informelle Formulierung des P = NP Problems Das Erfüllbarkeitsproblem
MehrTechnische Universität München Zentrum Mathematik Propädeutikum Diskrete Mathematik. Weihnachtsblatt
Technische Universität München Zentrum Mathematik Propädeutikum Diskrete Mathematik Prof. Dr. A. Taraz, Dipl-Math. A. Würfl, Dipl-Math. S. König Weihnachtsblatt Aufgabe W.1 Untersuchen Sie nachstehenden
Mehr