Kombinatorik und Graphentheorie
WS 2003/2004
Voraussetzungen
Grundstudium, etwas Algebra (Gruppentheorie) und Funktionentheorie
(Potenzreihen und ihr Konvergenzverhalten)
Inhalte der Veranstaltung
- Einige Existenzsätze
- Ordnung im Chaos
- Was heißt zählen?
- Elementare Zählprobleme
- Die Siebformel
- Permutationen
- Der zwölffache Weg
- Partitionen
- Mehr über Permutationen
- Graphen und Untergraphen
- Abzählaussagen über Graphen
- Polya-Abzählung
- Etwas algebraische Graphentheorie
Skript zur Vorlesung
kombi_script.ps
kombi_script.pdf
in der Version vom 07. April 2004.
Links zum Thema
Kontakt: Alice Keller
Letzte Änderung: 23. April 2004