Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

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

Ähnliche Präsentationen


Präsentation zum Thema: "Graphen Kombinatorik, Zufall, Algorithmen Konstantinos Panagiotou muenchen.de/~kpanagio/GraphsSS12.php."—  Präsentation transkript:

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

2 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)

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

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

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

6 THE END


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

Ähnliche Präsentationen


Google-Anzeigen