Graphentheorie

Die Graphentheorie (seltener auch Grafentheorie) ist ein Teilgebiet der Mathematik, das die Eigenschaften von Graphen und ihre Beziehungen zueinander untersucht.
Dadurch, dass einerseits viele algorithmische Probleme auf Graphen zurückgeführt werden können und andererseits die Lösung graphentheoretischer Probleme oft auf Algorithmen basiert, ist die Graphentheorie auch in der Informatik, insbesondere der Komplexitätstheorie, von großer Bedeutung. Die Untersuchung von Graphen ist auch Inhalt der Netzwerktheorie. Zudem lassen sich zahlreiche Alltagsprobleme mit Hilfe von Graphen modellieren.

Quelle: Wikipedia

Lernvideos von TheSimpleInformatics

Druckversion Blog
Impressum
Kontakt

Letzte Änderung: 21.09.2017 09:02 Uhr
URL: https://www.lern-online.net/informatik/theoretische-informatik/algorithmus/graphentheorie/