16: Algorithmen 1, Übung, SS 2018, 13.06.2018
- 0:00:00 Starten
- 0:00:05 Roadmap
- 0:00:25 Übungsklausur
- 0:02:58 Graphen und Relationen
- 0:04:22 Knotengrad
- 0:05:04 Beispiele
- 0:08:26 Handshaking Lemma
- 0:11:58 Adjazenz- und Inzidenzmatrix
- 0:20:29 Grpahen als Matrizen
- 0:25:17 Pfade und Kreise
- 0:26:13 Eulersche und Hamiltonsche Kreise
- 0:28:11 Satz von Euler
- 0:36:05 Breitensuche
- 0:47:48 Tiefensuche
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 19.06.2018 |
| Erstellungsdatum | 13.06.2018 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2018-454 |
| Identifikator | KITopen-ID: 1000115658 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen 1, Vorlesung, SS 2018 |
| Folge | 16 |