Toggle navigation
Home
Videos
FAQ
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
Kapitelmarker vorschlagen
Einbetten
Download
1080p (1.8 GiB)
720p (651.7 MiB)
360p (333.1 MiB)
1080p (1.8 GiB)
720p (651.7 MiB)
360p (333.1 MiB)
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
×
Error