Graph
Ein Graph G = (V, E) ist ein geordnetes Paar, wobei V eine beliebige Menge und E eine Multimenge ist, die aus Multimengen von zwei Elementen aus V besteht, die unterschiedlich sein können oder auch nicht.
Eläuterung
Die Elemente von V (englisch: vertex) werden als Knoten des Graphen G bezeichnet, und die Elemente von E werden als Kanten von G bezeichnet. Die Knoten, die eine Kante bilden, werden als Endpunkte der Kante bezeichnet
Einfacher Graph mit 6 Kanten
Mehrfacher Graph mit 6 Kanten


