Graphen und Hyper-Graphen

• (gerichteter) Graph: G = (V, E) mit E⊆V×V
• Verallgemeinerung auf mehrstellige Relationen:

  Hypergraph G = (V, E) mit E = Menge von Hyper-Kanten, E⊆V×…×V

  eine Hyper-Kante ist ein Tupel.

Übung: V = {1, 2, 3, 4, 5}, E = {(x, y, z) | x < y < z}

• Zeichnung von Hypergraphen als Graphen:

  durch zusätzliche Knoten, die den Tupeln entsprechen, und zusätzliche Kanten zu Tupel-Komponenten