
15: Algorithmen I, Vorlesung, SS 2016, am 13.06.2016
Author
Editor
Participating institute
Institut für Theoretische Informatik (ITI)
Genre
Description
- 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
Duration (hh:mm:ss)
00:49:03
Series
Algorithmen I, Vorlesung und Übung, SS 2016
Published on
17.06.2016
Subject area
License
Resolution | 1280 x 720 Pixel |
Aspect ratio | 16:9 |
Audio bitrate | 106968 bps |
Audio channels | 2 |
Audio Codec | aac |
Audio Sample Rate | 48000 Hz |
Total Bitrate | 912914 bps |
Color Space | yuv420p |
Container | mov,mp4,m4a,3gp,3g2,mj2 |
Media Type | video/mp4 |
Duration | 2943 s |
Filename | DIVA-2016-465_hd.mp4 |
File Size | 4.096 byte |
Frame Rate | 25 |
Video Bitrate | 799859 bps |
Video Codec | h264 |
Media URL
Embed Code
Algorithmen I, Vorlesung und Übung, SS 2016
Episodes 1-25
of 25