Definieren Sie als zufällig gerichteten Graphen ( Eckpunkte; wir setzen mit der Wahrscheinlichkeit Kante zwischen zwei Eckpunkte ).n p
Was sind die bekannten Ergebnisse für das folgende Problem:
Fixiere zwei Eckpunkte und . Wie groß ist die Wahrscheinlichkeit, dass zwischen und mindestens ein Pfad (höchstens ) vorhanden ist ? (Das Ergebnis sollte eindeutig eine Funktion von , und ) Die Obergrenze würde auch funktionieren, wenn keine genaue Antwort bekannt ist.k u v n p k