Graph Theory
Graphentheorie
8 CPWinter (odd years)EN
Prerequisites
Mandatory, as written
• No successful participation in module 11415 Graphtheorie
Recommended, as written
Knowledge of the content of the modules • 11101: Lineare Algebra und analytische Geometrie I • 12868: Algorithmische Diskrete Mathematik or • 11112: Mathematik IT-1 (Diskrete Mathematik) • 11113: Mathematik IT-2 (Lineare Algebra)
Contents
• 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
Learning outcomes
The students • Know the most important terms and connections of graph theory • Are able to apply graph theoretical concepts to solve practical problems • Used the example of graph theroretic topics to attain experience in self-contained scientific working
Assessment
Prerequisite for final module examination: • Successful completion of homework (fortnightly) and successful completion of tests (approx. 4 tests of 15-30 minutes each, written during the lecture period) Final module examination: • Written examination, 90 min. OR • Oral examination, 30 min. During the first class meeting, notice will be given on how the prerequisite will be structured and whether the examination will be in written or oral form.
Literature (2)
- D.B. West: Introduction to Graph Theory. (Prentice Hall, 1996)
- R. Diestel: Graphentheorie. (Springer,1996)
Remarks
• Study programme Angewandte Mathematik M.Sc.: Compulsory elective module in complex „Analysis / Algebra / Kombinatorik” • Study programme Mathematics M.Sc.:Compulsory elective module in complex „Analysis / Algebra / Combinatorics” • Study programme Mathematical Data Science M.Sc.: Compulsory elective module in complex „Advanced Mathematical Methods in Data Science” • Study programme Mathematik B.Sc.: Compulsory elective module in complex „Vertiefung”, in limited extend • Study programme Wirtschaftsmathematik B.Sc.: Compulsory elective module in complex „Vertiefung”, in limited extend • Study programme Informatik B.Sc.: Compulsory elective module in „Praktische Mathematik” or in field of application „Mathematik” • Study programme Informatik M.Sc.: Compulsory elective module in „Mathematik” or in field of application „Mathematik” • Study programme Künstliche Intelligenz B.Sc.: Compulsory elective module in complex „Wissensakquise, -repräsentation und -verarbeitung” • Study programme Künstliche Intelligenz Technologie M.Sc.: Compulsory elective module in complex „Software-basierte Systeme” • Study programme Artificial Intelligence M.Sc.: Compulsory elective module in complex „Knowledge Acquisition, Representation, and Processing” • Study programme Physics M.Sc.: Compulsory elective module in complex „Minor Subject”
Source: BTU's module description · retrieved 29 Sep 2026Original