|
Vorlesungsverzeichnis >> Technische Fakultät (TF) >>
|
Combinatorics and Graph Theory (CombGra)
- Dozent/in
- Dr. Wolfgang Degen
- Angaben
- Vorlesung
4 SWS, benoteter Schein, ECTS-Studium, ECTS-Credits: 5, Sprache Englisch
Zeit und Ort: Mi 14:00 - 16:00, 0.141; Do 14:00 - 16:00, Raum n.V.; Bemerkung zu Zeit und Ort: Lehrstuhl Informatik 10, Cauerstraße 6
Vorbesprechung: 19.10.2010, 15:15 - 16:00 Uhr, Raum 0.141
- Studienfächer / Studienrichtungen
- WPF INF-DH-SIM ab 4 (ECTS-Credits: 5)
WPF INF-BA-V-THI ab 4 (ECTS-Credits: 5)
WPF INF-BA-W ab 5
WPF INF-BA-S ab 4
- Inhalt
- In the lecture I shall use as a guide mainly the book [1]. In combinatorics we shall treat Binomial coefficients, Pigeonhole principles, Polya's theory of counting, Stirling numbers.
There will, of course, be connections between combinatorics and graph theory. In graph theory after the basics our subjects will be trees, Hamiltonian paths, colouring problems, matchings, and Ramsey theory.
The book [1] has a final chapter on combinatorics and graph theory as parts of Set Theory, e.g. Infinite marriage problems. I hope that the contents of this chapter will give us much fun.
The lecture is designed in such a way that students may also gain a seminar certificate by solving a set of exercises or giving a one-hour talk.
- Empfohlene Literatur
- [1] Harris, Hirst, Mossinghoff: Combinatorics and Graph Theory, Springer 2008
[2] Graham, Knuth, Patashnik: Concrete Mathematics, Addison-Wesley, 1994
[3] Diestel: Graph Theory, Springer 2005
[4] Matousek: Lectures on Discrete Geometries, Springer 2002
[5] Matousek, Nesetril: Diskrete Mathematik - Eine Entscheidungsreise, Springer 2007
- ECTS-Informationen:
- Title:
- Combinatorics and Graph Theory
- Credits: 5
- Zusätzliche Informationen
- Erwartete Teilnehmerzahl: 10, Maximale Teilnehmerzahl: 10
Für diese Lehrveranstaltung ist eine Anmeldung erforderlich. Die Anmeldung erfolgt von Montag, 18.10.2010 bis Montag, 1.11.2010 über: mein Campus.
- Verwendung in folgenden UnivIS-Modulen
- Startsemester WS 2010/2011:
- Combinatorics and Graph Theory (CombGra)
- Institution: Lehrstuhl für Informatik 10 (Systemsimulation)
|
|
|
|
UnivIS ist ein Produkt der Config eG, Buckenhof |
|
|