Graphen Kombinatorik, Zufall, Algorithmen Konstantinos Panagiotou muenchen.de/~kpanagio/GraphsSS12.php.

Slides:



Advertisements
Ähnliche Präsentationen
Algorithmen für das Erfüllbarkeitsproblem SAT
Advertisements

Christian Scheideler SS 2009
Eulerscher Polyedersatz
Die Poincaré-Vermutung und ihre Geschichte
Algorithm Engineering
Das Studium der Informatik
Minimum Spanning Tree: MST
7.2 B-Bäume / B*-Bäume als Hilfsmittel zur Indexorganisation
Peter-Michael Schmidt, Stuttgart 2002
Diskrete Mathematik II Marc Zschiegner
Graphen Ein Graph ist eine Kollektion von Knoten und Kanten. Knoten sind einfache Objekte. Sie haben Namen und können Träger von Werten, Eigenschaften.
RICHTIG ODER FALSCH ?.
7. Natürliche Binärbäume
Manfred Thaller, Universität zu Köln Köln 22. Januar 2009
Algorithmen und Komplexität Teil 1: Grundlegende Algorithmen
Einführung in die Meteorologie I + II
= Zahl: 5 2. Zahl: 5 3. Zahl: 5 4. Zahl: 5 Prüfe auf: 1.Gleichheit aller Zahlen 2.Gleichheit mind. 2er Zahlen 3.Ungleichheit.
Kapitel 3 Graphentheorie
Wiederholung aus Diskreter Mathematik I: Graphentheorie Inhalt: W
Proseminar „Algorithmen auf Graphen“
Graphentheorie Gibt es in Königsberg einen Spaziergang, bei dem man jede der sieben Pregelbrücken genau einmal überquert? Prof. Dr. Dörte Haftendorn, Leuphana.
Information zum Staatsexamen in Mathematik
Sebastian Hirsch Sascha Neuhaus
Minimum Spanning Tree: MST
Statistische Methoden I WS 2004/2005 Vorlesung:Prof. Dr. Michael Schürmann Zeit:Freitag (Pause: ) Ort:Hörsaal Loefflerstraße.
The Rectilinear Steiner Tree Problem is NP-complete
FH-Hof Algorithmen und Datenstrukturen - Einführung Richard Göbel.
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Diskrete Mathematik II Vorlesung 1 SS 2001 Algorithmus von Dijkstra.
Effiziente Algorithmen
Graphen Kombinatorik, Zufall, Algorithmen
Modelle für reale Netzwerke
Effiziente Algorithmen
Vier/Fünf-Farben-Satz
Chromatische Zahl.
Diskrete Mathematik II
Effiziente Algorithmen Hartmut Klauck Universität Frankfurt SS
Effiziente Algorithmen Hartmut Klauck Universität Frankfurt SS
Graphen Kombinatorik, Zufall, Algorithmen
Graphen Kombinatorik, Zufall, Algorithmen
Graphen Kombinatorik, Zufall, Algorithmen
Theorie 2 – Analytische Mechanik (SoSe 2012)
Institut für Theoretische Informatik
Institut für Theoretische Informatik
Was ist eine Funktion? Eine Zuordnung,
Kapitel 8: Graphalgorithmen 8. 1 Grundlagen 8
Informatik Datenstruktur Graph 3.3 Durchlaufen von Graphen
se_4_graphen_und_baeume_I.ppt1 Softwareengineering Graphen und Bäume 1 Prof. Dr.-Ing. Axel Benz, Berlin School of Economics and Law.
Algorithmen für das Erfüllbarkeitsproblem SAT
2. Phase-Info VWL und IVWL.
Erstsemestereinführung Herzlich Willkommen zur Erstsemestereinführung WW/Nano.
Analyse der Laufzeit von Algorithmen
Responsorium 14 Mathematik für alle
Erstsemestereinführung Herzlich Willkommen zur Erstsemestereinführung WW/Nano.
Bipartite Graphen Der Satz von König.
Eine kurze Geschichte der Graphentheorie
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Diskrete Mathematik II Vorlesung Datenstrukturen für den Algorithmus von.
Anwendung der Ellipsoidmethode in der Kombinatorischen Optimierung
Planare Graphen Zeichnen von Graphen
Gliederung Grundlagen (Polytope) Platonische Körper (1. Beweis)
Matchings (Paarungen) in Graphen
Gliederung der Vorlesung
Didaktik der Mathematik – Universität Passau Herzlich willkommen! Prof. Dr. Matthias Brandl - Dr. Fritz Haselbeck / Fachdidaktik Mathematik / Universität.
Programmiersprachen II Vorbesprechung Klausur Prof. Dr. Reiner Güttler Fachbereich GIS HTW.
Graphentheorie Gibt es in Königsberg einen Spaziergang, bei dem man jede der sieben Pregelbrücken genau einmal überquert? Prof. Dr. Dörte Haftendorn, Leuphana.
Digicampus Session Sommersemester 2016 Austauschprogramm WeltWeit.
Graphentheorie.
Wiederholung Breitensuche BFS mit Startknoten s Tiefensuche
Optimierungsprobleme:
xxx (Bachelor of xxx)  LP 6. Sem Sem Sem Sem. 30
Treewidth and its characterizations
 Präsentation transkript:

Graphen Kombinatorik, Zufall, Algorithmen Konstantinos Panagiotou muenchen.de/~kpanagio/GraphsSS12.php

Inhalt - Graphen Zusammenhängende Graphen Eulersche/Hamiltonische Graphen Bäume (Äquivalente Charakterisierungen, Cayleys Satz, Prüfer Code, Spannbäume, Matrix-Tree Satz) k-zusammenhängende Graphen (Mengers Satz, Ohr- Satz, Block-Zerlegung, Tuttes Satz, Tuttes Zerlegung) Matchings (Halls Satz, Tuttes Satz) Planare und Ebene Graphen (Eulers Formel, Anzahl Kanten, Kuratowskis Satz) Färbungen (Greedy, Brooks Satz, Vizings Satz)

Inhalt – Zufällige Graphen Schwellenwertfunktionen (First & Second Moment Method, Vorkommen von H, Zusammenhang) Probabilistsic Method Chromatische Zahl (Jansons Ungleichungen) DER Phasenübergang

Organisatorisches Klausur – Freitag, 27. Juli, 10-12, B 005 – Open Book – Keine elektronische Hilfsmittel (Handy etc.) Jede(r) kann teilnehmen (unabhängig vom Doodle)

Orga II Nächstes Semester: Hauptseminar Interesse an einer Bachelor- /Master- /Diplom- oder Doktorarbeit? Bitte bei mir melden!

THE END