11405Fakultät 1 – MINT – Mathematik, Informatik, Physik, Elektro- und Informationstechnik

Algorithmische Graphentheorie

Titel auf Englisch: Algorithmic Graph Theory

Offizielle Modulseite der BTU ↗Einschreiben ↗

Lernergebnisse

weitere Kenntnisse über Zusammenhänge und Methoden der Graphenthorie erwerben
algorithmische Problemstellungen der Graphentheorie verstehen und so einen wichtigen Beitrag zur weiteren Ausprägung algorithmischen Denkens leisten …
geeignete Verfahren zur Lösung dieser Problemstellungen kennen und anwenden können
am Beispiel von Themen zur Graphentheorie Erfahrungen im selbstständigen wissenschaftlichen Arbeiten gewinnen.

Voraussetzungen

Verpflichtende Voraussetzungen

14274 Algorithmic Graph Theory

Empfohlene Voraussetzungen

Prüfungsmodalitäten

Erfolgreiche Bearbeitung von Hausaufgaben (zweiwöchentlich) oder 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

Vorlesung

4 SemesterwochenstundenBTU-Vorlesungsverzeichnis ↗

Dienstag
06 Okt 2026 bis 26 Jan 2027
15:30 bis 17:00
In Google Kalender
Mittwoch
07 Okt 2026 bis 27 Jan 2027
15:30 bis 17:00
In Google Kalender

Tag / Zeitraum / Zeit	Status	Raum	Kalender
Dienstag 06 Okt 2026 bis 26 Jan 2027 15:30 bis 17:00			In Google Kalender
Mittwoch 07 Okt 2026 bis 27 Jan 2027 15:30 bis 17:00			In Google Kalender

Übung

2 SemesterwochenstundenBTU-Vorlesungsverzeichnis ↗

Montag
05 Okt 2026 bis 25 Jan 2027
09:15 bis 10:45
In Google Kalender

Tag / Zeitraum / Zeit	Status	Raum	Kalender
Montag 05 Okt 2026 bis 25 Jan 2027 09:15 bis 10:45			In Google Kalender

Prüfung

BTU-Vorlesungsverzeichnis ↗

Donnerstag
25 Feb 2027
08:00 bis 16:00
In Google Kalender
Mittwoch
10 Mär 2027
10:00 bis 16:00
In Google Kalender
Donnerstag
11 Mär 2027
09:00 bis 12:00
In Google Kalender

Tag / Zeitraum / Zeit	Raum	Kalender
Donnerstag 25 Feb 2027 08:00 bis 16:00	—	In Google Kalender
Mittwoch 10 Mär 2027 10:00 bis 16:00	—	In Google Kalender
Donnerstag 11 Mär 2027 09:00 bis 12:00	—	In Google Kalender

Angeboten in

Angewandte MathematikM.Sc.
Wahlpflichtkomplex: Analysis / Algebra / Kombinatorik
InformatikB.Sc.
Wahlpflichtkomplex: Mathematik
InformatikB.Sc.
Wahlpflichtkomplex: Praktische Mathematik
InformatikM.Sc.
Wahlpflichtkomplex: Mathematik
Künstliche IntellgenzB.Sc.
Wahlpflichtkomplex: Wissensakquise, -repräsentation und -verarbeitung
MathematikB.Sc.
Wahlpflichtkomplex: Vertiefung
WirtschaftsmathematikB.Sc.
Wahlpflichtkomplex: Vertiefung
Künstliche IntelligenzBachelor
Wahlpflichtkomplex: Kein Komplex genannt
Mathematik - dualBachelor
Wahlpflichtkomplex: Kein Komplex genannt
PhysikAbschluss im Ausland
Wahlpflichtkomplex: Kein Komplex genannt
Wirtschaftsmathematik - dualBachelor
Wahlpflichtkomplex: Kein Komplex genannt

Studiengang	Abschluss	Wahlpflichtkomplex
Angewandte Mathematik	M.Sc.	Analysis / Algebra / Kombinatorik
Informatik	B.Sc.	Mathematik
Informatik	B.Sc.	Praktische Mathematik
Informatik	M.Sc.	Mathematik
Künstliche Intellgenz	B.Sc.	Wissensakquise, -repräsentation und -verarbeitung
Mathematik	B.Sc.	Vertiefung
Wirtschaftsmathematik	B.Sc.	Vertiefung
Künstliche Intelligenz	Bachelor	Kein Komplex genannt
Mathematik - dual	Bachelor	Kein Komplex genannt
Physik	Abschluss im Ausland	Kein Komplex genannt
Wirtschaftsmathematik - dual	Bachelor	Kein Komplex genannt

Literatur und Materialien

M.C. Golumbic: Algorithmic Graph Theory and Perfect Graphs. (Academic Press, 1980)
A. Brandstädt, V.B. Le, J.P. Spinrad: Graph Classes: A Survey. (SIAM, 1999)
D.B. West: Introduction to Graph Theory - 2nd ed. (Prentice Hall, 2001)
J.P. Spinrad: Efficient Graph Representations. (ACM, 2003)

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.