Einfacher und Gerichteter Graph

Ein einfacher, ungerichteter Graph $G$ besteht aus einer Menge $V(G)$ von Knoten und einer Menge $E(G)\subseteq {\mathcal{P}}_2[V(G)]$ von ungerichteten Kanten. Er enthält keine Schleifen (Kanten von einem Knoten zu sich selbst).

Ein gerichteter Graph $G$ besteht aus Knoten $V(G)$ und einer Menge gerichteter Kanten $E(G)\subseteq V\times V$.

Die Größe $|G|$ eines Graphen ist die Anzahl seiner Knoten $|V(G)|$.

Links

• DS_vollständiger_foliensatz.pdf