Pertimbangkan proses eksplorasi BFS, yang berlangsung dalam tahap . Masukkan . Dengan , jelajahi semua tepi dari ke (di mana adalah himpunan semua simpul), dan atur untuk terdiri dari semua simpul dicapai dengan cara ini; jumlah mereka memiliki distribusi binomial yang dapat dengan mudah dihitung. Setelah langkah, periksa apakah vertex milik .kV0= { u }V0, ... , VsayaVsayaV∖ ⋃sayaj =0VjVVi+1kv⋃kj=0Vj
Perhatikan bahwa proses ini persis sama baik dalam kasus yang tidak diarahkan dan diarahkan. Karenanya jawabannya, apa pun itu, identik untuk kedua model. Agaknya dalam kasus tidak diarahkan jawabannya diketahui dan dapat dilihat. Kalau tidak, Anda dapat mencoba memperkirakannya dengan memperkirakan ukurandan probabilitasnyayang milik .|Vi|v⋃ k i = 1 Vi1n−1∑ki=1|Vi|v⋃ki=1Vi