Beschreibung
Ein zufälliger geometrischer Graph ist ein zufälliger Graph, der durch geometrische Nähe erzeugt wird.
Definition
Platziere Punkte zufällig in einen metrischen Raum. Verbinde zwei Punkte durch eine Kante, wenn der Abstand zwischen den Punkten kleiner einer gewählten reellen Zahl ist.
Eigenschaften
Eigenschaft