Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

Diskrete Strukturen II: GraphentheorieModulbeschreibung #20108 / Version 1

← Zur Modulseite English version
Modul / Version#20108 / #1
GültigkeitSeit SS 2014
Verfügbare Sprache(n)Englisch, Deutsch
Leistungspunkte10
Modulverantwortliche*rFelsner, Stefan
BenotungBenotet
PrüfungsformMündliche Prüfung
Lehrsprache(n)Deutsch

Zugehörigkeit

FakultätFakultät II
InstitutInstitut für Mathematik
FachgebietKeine Angabe

Kontakt

SekretariatMA 6-1
Ansprechpartner*inKeine Angabe
E-Mail-Adressefelsner@math.tu-berlin.de
WebseiteKeine Angabe

Lernergebnisse

In dieser Veranstaltung werden die Grundlagen der Graphentheorie vermittelt. Kennengelernt bzw.
eingeübt werden:
• Typische Fragestellungen.
• Methoden zur Behandlung graphentheoretischer Probleme.
• Begriffe und Notation.

Fachkompetenz: 55% Methodenkompetenz: 30% Systemkompetenz: 10% Sozialkompetenz: 5%

Lehrinhalte

Grundlegende Begriffe, Bäume und Wege, Zusammenhang, Färbungen, Perfekte Graphen, Topolo-
gische Graphentheorie, Weitere wechselnde Inhalte.

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Graphentheorie (Diskrete Strukturen II)Vorlesung3236 L 229 Wintersemester[de]4 ISIS
Graphentheorie (Diskrete Strukturen II)Übung3236 L 229 Wintersemester[de]2 ISIS

Arbeitsaufwand und Leistungspunkte

Graphentheorie (Diskrete Strukturen II) (Vorlesung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit154 h60 h
Vor- und Nachbereitung1510 h150 h
210 h

Graphentheorie (Diskrete Strukturen II) (Übung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
30 h

Lehrveranstaltungsunabhängiger Aufwand

AufwandbeschreibungMultiplikatorStundenGesamt
Prüfungsvorbereitung160 h60 h
60 h

Der Aufwand des Moduls summiert sich zu 300 Stunden. Damit umfasst das Modul 10 Leistungspunkte.

Beschreibung der Lehr- und Lernformen

Vorlesung, Übungen

Voraussetzungen für die Teilnahme / Prüfung

Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:

Lineare Algebra

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Dieses Modul hat keine Prüfungsvoraussetzungen.

Abschluss des Moduls

BenotungBenotet
PrüfungsformMündliche Prüfung
SpracheDeutsch

Dauer des Moduls

Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.

Dieses Modul kann in folgenden Semestern begonnen werden: Wintersemester.

Maximale teilnehmende Personen

Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.

Anmeldeformalitäten

Standard

Literaturhinweise, Skripte

Skript in Papierform

nicht verfügbar

Skript in elektronischer Form

nicht verfügbar

Empfohlene Literatur

  • Wird in der Vorlesung bekannt gegeben.

Zugeordnete Studiengänge

Diese Modulversion wird in folgenden Studiengängen verwendet:

Studiengang / StuPOSemesterStudiengangsbereich
Informatik
StuPO 2025
WiSe 2026/27Wahlpflichtbereich › Informatiknahe Bereiche › Informatiknahe Mathematik
Mathematik
Bachelor Mathematik 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
Mathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
Naturwissenschaften in der Informationsgesellschaft
StuPO 2018
SoSe 2025Wahlpflichtbereich › Mathematik
WiSe 2025/26Wahlpflichtbereich › Mathematik
SoSe 2026Wahlpflichtbereich › Mathematik
WiSe 2026/27Wahlpflichtbereich › Mathematik
Naturwissenschaften in der Informationsgesellschaft
StuPO 2025
WiSe 2025/26Wahlpflichtbereich › Wahlpflichtbereich Mathematik
SoSe 2026Wahlpflichtbereich › Wahlpflichtbereich Mathematik
WiSe 2026/27Wahlpflichtbereich › Wahlpflichtbereich Mathematik
Technomathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
Technomathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
Wirtschaftsmathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
Wirtschaftsmathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra

Sonstiges

[Contains machine generated translations 2026-07-07 11:17, only the German version is legally binding]