Algorithmen und Datenstrukturen

WS 2020/21

Kapitel 3, Zusammenhang

Vorlesung 6

Veröffentlicht von Matthias Konitzny am 17. November 2020

Weitere Artikel →

Datenstrukturen

Vorlesung 11

Datenstrukturen

Vorlesung 10

Graphen

Übung 4

In dieser Vorlesung wird der Graphenscanalgorithmus vorgestellt um Zusammenhangskomponenten in Graphen zu finden.

Folien: VL6.pdf
Notizen: Definitionen [PDF], Beweis Satz 3.8 [PDF]
Video: [YouTube], [IBR]

Weitere Links

Wikipedia-Seite: Zusammenhang von Graphen
Wikipedia-Seite: Aufspannende Bäume
Das Problem aus “Good Will Hunting: Bäume zählen

Matthias Konitzny

Weitere Artikel →

Datenstrukturen

Vorlesung 11

Datenstrukturen

Vorlesung 10

Graphen

Übung 4

Zeiten

Vorlesung

Dienstag 09:45-11:15
Mittwoch 11:30-13:00
Erste Vorlesung: 27.10.2020
(Videoplaylist: [YouTube], Chat: [Discord])

Große Übung

Donnerstag 11:30-13:00 (unregelmäßig)
Erste Übung: 29.10.2020
(Videoplaylist: [YouTube], Chat: [Discord])

Für Details siehe Semesterplan

Neuigkeiten

  • NEU: Der Tag für die Wiederholungsklausur wurde veröffentlicht. Mehr Details dazu unter Organisation
  • Bitte meldet Euch auf der Mailingliste an! Wir nutzen diese, um kurzfristig Informationen zu versenden. Bitte nutzt, soweit möglich, E-Mail-Adressen der TU Braunschweig.  [mail-liste]