Dlaczego w wyniku jest 5 polaczen miedzy hotelami, jak z algorytmu wynika ze jest 6:
{1,2,5} {1,2,3} {2,5,6} {4,5,7} {4,5,6} {2,5,7}

"były położone w tych samych odległościach od siebie."

A czy wszystkie hotele są oddalone od siebie o 2, czy ta odległość może być większa np 3? (Zakładam że krawędź ma długość 1)

Może być większa, ale zawsze między trzema hotelami musi być taka sama.

Np. jeśli do przykładu z treści dodamy miasta 8 i 9 oraz krawędzie od 4 do 8 i od 7 do 9, to mamy jeszcze kombinacje {1,8,9} oraz {3,8,9} (czyli oddalone od siebie o 3).

Ok dzięki

@Ewa Zielińska, hotele {1,8,9} i {3,8,9} są oddalone od siebie o 4.

@Krzysztof Małysa, oj tam, oj tam. Po prostu liczyć nie potrafię, a przykład na szybko ogarniany. ^^"