The probability that the edge chosen at iteration j is not in C, given that no edge of C has been chosen before, is 1 − k | E ( G j ) | {\displaystyle 1-{\frac {k}{|E(G_{j})|}}} .
Verovatnoća da grana izabrana u j-toj iteraciji nije u C, što znači da ni jedna grana od C nije ranije izabrana, je 1 − k | E ( G j ) | {\displaystyle 1-{\frac {k}{|E(G_{j})|}}} .