Va rog cu explicație. Trebuie sa o rezolv pentru maine.

primul oras este legat prin 8 drumuri de celelalte
al doilea oras este legat de celelalte ramase prin 7 drumuri
al treilea prin 6
si tot asa
al optulea este legat printr-un drum de al noualea oras
deci avem 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 36 drumuri