← Zurück zur Übersicht
14085Fakultät 1 – MINT – Mathematik, Informatik, Physik, Elektro- und Informationstechnik
Graphentheorie
Titel auf Englisch: Graph Theory
Lernergebnisse
- Know the most important terms and connections of graph theory
- Are able to apply graph theoretical concepts to solve practical problems …
Inhalte
- Basic concepts, graphs, connectivity, trees
- Matchings, colorings, flows
- Hall's theorem, König's theorem, chromatic number, Menger's theorem
- Planar graphs, Euler characteristic, Kuratowski's theorem, duality, cycle bases
- Ethical responsibility in the application of models, algorithms and results
Voraussetzungen
Verpflichtende Voraussetzungen
No successful participation in module 11415 Graphtheorie
Prüfungsmodalitäten
- Successful completion of homework (fortnightly) and successful completion of tests (approx. 4 tests of 15-30 minutes each, written during the lecture period)
- Written examination, 90 min. OR
- Oral examination, 30 min.
Termine im WiSe 26/27
Angeboten in
- Angewandte MathematikM.Sc.
Wahlpflichtkomplex: Analysis / Algebra / Kombinatorik
- Artificial IntelligenceM.Sc.
Wahlpflichtkomplex: Knowledge Acquisition, Representation, and Processing
- InformatikB.Sc.
Wahlpflichtkomplex: Mathematik
| Studiengang | Abschluss | Wahlpflichtkomplex |
|---|---|---|
| Angewandte Mathematik | M.Sc. | Analysis / Algebra / Kombinatorik |
| Artificial Intelligence | M.Sc. | Knowledge Acquisition, Representation, and Processing |
| Informatik | B.Sc. | 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.