Definition - Abstand zweier Knoten

• Konstrukte:
  • Exzentrizität eines Knotens
• Involvierte Definitionen:
  • Graph
  • Zusammenhang
  • Knoten
  • Weg in einem Graphen
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Definition: Abstand zweier Knoten

Sei ein zusammenhängender Graph.
Seien zwei Knoten in .

Wir definieren den Abstand als Länge des kürzesten Weges von nach .

Anmerkung

Hinweis

Es kann natürlich mehrere “kürzeste” Wege zwischen und geben, die alle gleich lang sind.