Błądzenie losowe [ang. random walk] to proces polegający na  podejmowaniu kolejnych kroków, każdy w losowo wybranym kierunku.

W tym wypadku mieliśmy sprawdzić, czy prawdziwe jest twierdzenie, że liczbka kroków agenta błądzącego losowo po nieskierowanym grafie spójnym po podstawieniu do odpowiedniego wzoru jest równa rezystancji zastępczej układu elektrycznego zbudowanego na podstawie grafu (z założeniem, że na każdej krawędzi kładziemy opornik o oporze 1Ω). Wyniki są zaskakujące.

liczba krawedzi
liczba wierzcholkow
wierzcholek startowy
wiercholek celu
liczba testow (pozniej w programie zrobilem jeszcze te liczbe x 100)
v x - numery wierzchoków [numerowane od 0]
v u
...

28
20
1
19
100
0 1
2 3
4 5
6 7
8 9
10 11
12 13
14 15
16 17
18 19
1 3
3 5
5 7
7 9
9 11
11 13
13 15
15 17
17 19
0 2
2 4
4 6
6 8
8 10
10 12
12 14
14 16
16 18