← Zurück zur Übersicht
11415Fakultät 1 – MINT – Mathematik, Informatik, Physik, Elektro- und Informationstechnik
Graphentheorie
Titel auf Englisch: Graph Theory
Lernergebnisse
- kennen die wichtigsten Begriffe und Zusammenhänge der Graphentheorie,
- können graphentheoretische Konzepte zur Lösung von praktischen Problemstellungen anwenden, …
Inhalte
- Grundbegriffe, Graphen, Zusammenhang, Bäume
- Matchings, Färbungen, Flüsse
- Satz von Hall, Satz von König, chromatische Zahl, Satz von Menger
- Planare Graphen, Eulersche Polyederformel, Satz von Kuratowski, Dualität, Kreisbasen
- Ethische Verantwortung in der Anwendung der Modelle, Algorithmen und Ergebnisse
Voraussetzungen
Verpflichtende Voraussetzungen
Prüfungsmodalitäten
- Erfolgreiche Bearbeitung von Hausaufgaben (zweiwöchentlich) und erfolgreiche Bearbeitung von Hörsaaltests (ca. 4 je 15-30 Minuten)
- Klausur, 90 min. ODER
- Mündliche Prüfung, 30 min.
Termine im WiSe 26/27
Angeboten in
- Angewandte MathematikM.Sc.
Wahlpflichtkomplex: Analysis / Algebra / Kombinatorik
- InformatikB.Sc.
Wahlpflichtkomplex: Mathematik
- InformatikB.Sc.
Wahlpflichtkomplex: Praktische Mathematik
| Studiengang | Abschluss | Wahlpflichtkomplex |
|---|---|---|
| Angewandte Mathematik | M.Sc. | Analysis / Algebra / Kombinatorik |
| Informatik | B.Sc. | Mathematik |
| Informatik | B.Sc. | Praktische Mathematik |
Literatur und Materialien
- D.B. West: Introduction to Graph Theory. (Prentice Hall, 1996)
- R. Diestel: Graphentheorie. (Springer,1996)
Bewertungen von Studierenden
Was Studierende über dieses Modul sagen. Die BTU hat damit nichts zu tun — hier schreiben nur Studierende, und jede Bewertung ist die Meinung einer einzelnen Person.