Graphentheorie

  • Ein Graph hat genau zwei Elemente: Knoten und Verbindungen.
  • Die Notation eines vollständigen Graphen erfolgt inzident: Die Inzidenzfunktion weist einer Verbindung Anfangs- und Endknoten zu.
  • Jedes Datenmodell ist ein Graph, bestehend aus Entitäten (Knoten) und Relationships (Verbindungen).