Diagramme/Graphen

Graph G = (V, E) mit

• V: Menge von Knoten (Sg. vertex, Pl. vertices)
• E: Menge von Kanten (edge)

ungerichteter Graph: jede Kante ist eine Menge von zwei Knoten, E $\subseteq$ V$\choose2$

gerichteter Graph: jede Kante ist ein geordnetes Paar von Knoten, E $\subseteq$ V×V = V²

Wir schreiben xy für die Kante {x, y} bzw. (x, y).