16: Algorithmen I, Vorlesung und Übung, SS 2016, am 15.06.2016
Author
Editor
Participating institute
Institut für Theoretische Informatik (ITI)
Genre
Description
- 0:00:00 Starten
- 0:02:17 Graphentraversierung
- 0:03:44 Graphentraversierung als Kantenklassifizierung
- 0:07:01 Breitensuche
- 0:15:47 Repräsentation des Baums
- 0:22:01 Repräsentation von Q und Q' mittels FIFO
- 0:23:47 Alternative Repräsentation von Q und Q'
- 0:25:59 Tiefensuche
- 0:28:51 Tiefensuchschema für G = (V,E)
- 0:32:49 DFS-Baum
- 0:35:59 BEGINN ÜBUNG
- 0:36:12 Nachtrag: Quicksort, alternative Partitionierung
- 0:37:27 Grundlagen der Graphentheorie
- 0:37:37 Graphen und Relationen
- 0:40:14 Teilbarkeitsgraph
- 0:41:53 Der Hyperwürfel Q3
- 0:42:47 Knotengrad
- 0:43:36 Handshaking Lemma
- 0:47:19 Adjazenz- und Inzidenzmatrix
- 0:48:40 Beispiel Adjazenz- und Inzidenzmatrix
- 0:52:39 Graphen als Matrizen
- 0:52:57 Wiederholung: DAG
- 0:54:19 Graphen als Matrizen
- 0:56:34 Wege, Kreise und Zusammenhang
- 0:57:20 Eulersche und Hamiltone Kreise
- 0:59:15 Eulersche Kreise - Anwendungsbeispiel
- 1:01:07 Satz von Euler (Graphen)
- 1:07:28 Breitensuche
- 1:09:46 Beispielanwendung Breitensuche
Duration (hh:mm:ss)
01:10:51
Series
Algorithmen I, Vorlesung und Übung, SS 2016
Published on
21.06.2016
Subject area
License
| Resolution | 1280 x 720 Pixel |
| Aspect ratio | 16:9 |
| Audio bitrate | 106317 bps |
| Audio channels | 2 |
| Audio Codec | aac |
| Audio Sample Rate | 48000 Hz |
| Total Bitrate | 912079 bps |
| Color Space | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Media Type | video/mp4 |
| Duration | 4251 s |
| Filename | DIVA-2016-472_hd.mp4 |
| File Size | 4.096 byte |
| Frame Rate | 25 |
| Video Bitrate | 799669 bps |
| Video Codec | h264 |
Media URL
Embed Code
Algorithmen I, Vorlesung und Übung, SS 2016
Episodes 1-25
of 25
