Dilatation (Graphentheorie)

Die Dilatation eines euklidischen Graphen G = (V, E) ist ein Maß dafür, wie viel Umweg beim Durchlaufen des Graphen in Kauf genommen werden muss, im Vergleich zur direkten euklidischen Strecke. Sie ist definiert als das Verhältnis der Entfernung im Graphen zur Distanz im ${\displaystyle \mathbb {R} ^{d}}$.