KIT | KIT-Bibliothek | Impressum | Datenschutz

14: Algorithmen 1, Vorlesung, SS 2018, 06.06.2018

Sinz, Carsten; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:16 Rückblick 04.06.
  • 0:02:56 Graphen
  • 0:05:51 Königesberger Brückenproblem
  • 0:10:00 Graphen Anwendung
  • 0:13:43 Repräsentation von Graphen
  • 0:19:19 Notation und Konvention
  • 0:22:01 Ungerichtete vs gerichtete Graphen
  • 0:23:01 Operationen
  • 0:27:17 Kantenfolgenrepräsentation
  • 0:30:53 Repräsentation von Graphen
  • 0:31:35 Adjazenzfelder
  • 0:40:55 Beispiel
  • 0:47:58 Kantenanfragen
  • 0:48:56 Adjazenzlisten
  • 0:52:17 Adjazenzlisten Aufrüsten
  • 0:55:18 Customisation
  • 0:57:31 Beispiel: DAG-Erkennung
  • 1:10:55 Adjazenz Matrix


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 12.06.2018
Erstellungsdatum 06.06.2018
DOI 10.5445/DIVA/2018-427
Identifikator KITopen-ID: 1000115631
Serie Algorithmen 1, Vorlesung, SS 2018
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page