++ Mathe Formeln ++ Mathematik Lexikon ++ Lösungen ++ Hausaufgaben ++ Algebra ++ Lernen ++ Übungen ++ Schule ++ Geometrie ++

Navigation

Mathematik Begriffe
A B C D E
F G H I J
K L M N O
P Q R S T
U V W X Y
Z 123      
Goldkurs

Mathematik Begriff Erklärung Einfacher Graph Formel Hilfe Hausaufgabeb
Einfacher Graph

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.

 

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.

Beispielgraph: Deutschland und Nachbarländer
Dieser Artikel ( Einfacher Graph ) stammt aus Wikipedia, der freien Enzyklopädie
und steht unter der GNU Free Documentation Licence. 
+++ Mathe Formeln ++ Mathematik Lexikon ++ Lösungen ++ IMPRESSUM ++ Algebra ++ Lernen ++ Übungen ++ Schule ++ Geometrie +++