Number of cities

Number of permutations eliminated by diagonal ∞’s

Probability of diagonal entry elimination

2

1

0.5

3

4

0.66667

4

15

0.625

5

76

0.63333

6

455

0.61394