Landesbildungsserver Baden-Württemberg - Graphentheorie
Skip to content

Graphentheorie

Die Graphentheorie untersucht die Eigenschaften von Graphen und ihre Beziehungen zueinander. Viele algorithmische Probleme können auf Graphen zurückgeführt werden, weshalb die Graphentheorie in der Informatik, insbesondere der Komplexitätstheorie, von großer Bedeutung ist. In der Graphentheorie ist ein Graph eine Menge von Punkten (Knoten oder auch Ecken genannt), die eventuell durch Linien (Kanten oder auch Bögen genannt) miteinander verbunden sind.

Vollständige elektronische Fassung des gleichnamigen Springer-Lehrbuchs von Reinhard Diestel in seiner zweiten Auflage (2000)
Skript zur Graphentheorie mit Anwendungen
Umfangreiches Skript zur Graphentheorie
Eine Unterrichtsstunde über Graphenisomorphie
Unterlagen zu einer Lehrerfortbildung
Von diesem Server wird auf zahlreiche Seiten anderer Anbieter verwiesen, für die wir nicht verantwortlich sind und nicht haften.