If no path exists between two cities, adding an arbitrarily long edge will complete the graph without affecting the optimal tour.
Dacă nu există o cale între două orașe, adăugarea unei muchii arbitrar de lungi de margine va face graful complet, fără a afecta drumul optim.