Diskrete Strukturen: Vorlesung (Di, 28.01.2020)
Zur Veranstaltungsseite

Anmeldung erforderlich

RWTH

Für RWTH-Angehörige und aus dem RWTH-Netz verfügbar

Anmelden
  • Einbetten

Beschreibung:

Bäume, Wälder, Spannbäume

Kapitel:

00:17:34
Sätze über Bäume
00:28:48
Spannbäume
00:46:10
Algorithmus für Spannbäume: Sukzessives Entfernen von Kanten
00:49:44
Sukzessives Hinzufügen von Kanten
00:56:11
Tierfotos
00:56:57
Minimale Spannbäume
00:58:51
Algorithmus von Kruskal
01:05:54
Austauschlemma