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
|
|
Kurzbeschreibung
|
|
Umfangreiches Skript zur Graphentheorie
|
|
Eine Unterrichtsstunde über Graphenisomorphie
|
|
Unterrichtsprojekt
|
|
Unterrichtsprojekt
|
|
Unterrichtsprojekt
|
|
Unterrichtsprojekt
|
|
Unterlagen zu einer Lehrerfortbildung
|