Einführung in Graphen | Graphentheorie (Deutsch)

Herzlich willkommen zu dieser neuen Videoreihe, in der wir uns mit Graphen beschäftigen. Bei Graphen handelt es sich vereinfacht gesagt um Netzwerke. Sie sind ein großes und interessantes Thema sowohl in der Mathematik als auch in der Informatik. Dieses Video dient als Einführung in das Thema. Wir beschäftigen uns mit der Frage, was Graphen eigentlich sind, wo sie in unserer Welt zu finden sind und was es für verschiedene Arten von Graphen gibt. Außerdem schauen wir uns wichtige Fachbegriffe an, die in der Graphentheorie immer wieder auftauchen. Ich wünsche euch viel Spaß mit dem Video :) 00:00 Einleitung 00:52 Beispiel - Ein Freundesnetzwerk 05:08 Knoten und Kanten 05:51 Was ist ein Graph? 06:33 Gewichteter Graph 12:04 Gerichteter Graph 16:46 Benachbarte Knoten 18:31 Grad 22:05 Pfad 26:44 Zyklus 28:57 Kreis 30:26 Zusammenhang 34:52 Komponente 36:54 Schwach zusammenhängend 39:01 Stark zusammenhängend 40:56 Starke Zusammenhangskomponenten 42:34 Bäume 47:01 Gewurzelte Bäume 49:51 Gerichtete Wurzelbäume 51:44 Abschluss