Looking for algorithm Keywords? Try Ask4Keywords

algorithmGraph


Einführung

Ein Diagramm ist eine Sammlung von Punkten und Linien, die einige (möglicherweise leere) Teilmengen von ihnen verbinden. Die Punkte eines Graphen werden Graphenscheitelpunkte, "Knoten" oder einfach "Punkte" genannt. In ähnlicher Weise werden die Linien, die die Scheitelpunkte eines Diagramms verbinden, als Diagrammkanten, "Bögen" oder "Linien" bezeichnet.

Ein Graph G kann als Paar (V, E) definiert werden, wobei V eine Menge von Scheitelpunkten ist und E eine Menge von Kanten zwischen den Scheitelpunkten E ⊆ {(u, v) | ist u, v ∈ V}.

Bemerkungen

Diagramme sind eine mathematische Struktur, die Objektgruppen modelliert, die mit Elementen aus Kanten- oder Verknüpfungsgruppen verbunden sein können oder nicht.

Ein Diagramm kann durch zwei verschiedene Sätze mathematischer Objekte beschrieben werden:

  • Eine Reihe von Ecken .
  • Eine Gruppe von Kanten , die Scheitelpaare verbinden.

Diagramme können entweder gerichtet oder ungerichtet sein.

  • Gerichtete Graphen enthalten Kanten, die nur in eine Richtung "verbinden".
  • Ungerichtete Graphen enthalten nur Kanten, die automatisch zwei Scheitelpunkte in beide Richtungen verbinden.

Graph Verwandte Beispiele