Einfacher Graph
aus Wikipedia, der freien Enzyklopädie
Ein einfacher Graph (auch schlichter Graph oder ungerichteter Graph ohne Mehrfachkanten) ist in der Graphentheorie ein Tupel (V,E), wobei V eine endliche Menge von Knoten und E eine Menge von Kanten ist. Die Menge E ist dabei Teilmenge der 2-elementigen Teilmengen von V, dass heißt jede Kante ist eine Menge von zwei Knoten.
Weitere Begriffe und Verallgemeinerungen werden im Artikel Typen von Graphen in der Graphentheorie erklärt.
[Bearbeiten] Beispiel
Nebenstehender Graph kann als eine Modellierung der Nachbarschaftsbeziehungen von Deutschland und seinen Nachbarländern verstanden werden. In diesem Beispiel steht eine Kante dafür, dass zwei Länder benachbart sind.
Man beachte, dass Position und Größe der Knoten und Kanten nicht Bestandteil des Graphen sind. Wesentlich ist seine topologische Struktur.
Wenn die Kanten zusätzlich mit Werten versehen sind (z.B. Entfernungen), spricht man von einer Gewichtung der Kanten.
