siehe auch Graphie |
Als Graphentheorie bezeichne ich ein Teilgebiet der Mathematik, das die Eigenschaften von Graphen und ihre Beziehungen zueinander beschreibt. In der Graphentheorie steht Graph für eine Menge von Knoten und Kanten, wobei Kante für die Verbindung von zwei Knoten steht. Viele algorithmische Probleme kann ich auf Graphen zurückführen. Die Untersuchung von Graphen ist auch Inhalt von Netzwerktheorien. Und viele Probleme lassen sich mit Hilfe von Graphen modellieren.
|
![]() ![]() |