KIT | KIT-Bibliothek | Impressum | Datenschutz

16: Algorithmen 1, Übung, SS 2018, 13.06.2018

Iser, Markus; KIT | Webcast [Hrsg.]

  • 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
DOI 10.5445/DIVA/2018-454
Identifikator KITopen-ID: 1000115658
Serie Algorithmen 1, Vorlesung, SS 2018
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page