Die Graphentheorie 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.
Mehr unter Wikipedia.org...
Free Download Now!
