Figure 2.11: Figure 2.11 (a) When three shortest edges are added in order of increasing distance, three edges at a vertex are selected, which is not allowed as part of a Hamiltonian circuit. (b) When the edges of distances 300, 349, and 541 are selected, a circuit that does not include all vertices results.