15: Algorithmen I, Vorlesung, SS 2016, am 13.06.2016
Autor
Herausgeber
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
15 |
0:00:00 Starten
0:00:10 Adjazenzfelder
0:02:11 Kantenliste --> Adjazenzfeld
0:06:06 Beispiel
0:07:28 Operationen für Adjanzenzfelder
0:11:40 Kantenanfragen
0:13:17 Adjazenzlisten
0:16:30 Adjazenzlisten aufrüsten
0:18:18 Customization (Zuschneiden)
0:19:37 Beispiel: DAG-Erkennung
0:26:59 Adjazenz-Matrix
0:33:00 Pfade zählen mittels LA
0:35:42 Beispiel, wo Graphentheorie bei LA hilft
0:40:09 Implizite Repräsentation
0:41:54 Zusammenhangstest für Intervallgraphen
0:42:01 Beispiel
0:47:21 Graphrepräsentation: Zusammenfassung
Laufzeit (hh:mm:ss)
00:49:03
Serie
Algorithmen I, Vorlesung und Übung, SS 2016
Publiziert am
17.06.2016
Fachgebiet
Lizenz
Auflösung | 1280 x 720 Pixel |
Seitenverhältnis | 16:9 |
Audiobitrate | 106968 bps |
Audio Kanäle | 2 |
Audio Codec | aac |
Audio Abtastrate | 48000 Hz |
Gesamtbitrate | 912914 bps |
Farbraum | yuv420p |
Container | mov,mp4,m4a,3gp,3g2,mj2 |
Medientyp | video/mp4 |
Dauer | 2943 s |
Dateiname | DIVA-2016-465_hd.mp4 |
Dateigröße | 4.096 byte |
Bildwiederholfrequenz | 25 |
Videobitrate | 799859 bps |
Video Codec | h264 |
Embed-Code