Numărul maxim de drumuri prin care sunt legate între ele 12 orașe se poate calcula folosind formula combinatorială pentru numărul de drumuri între perechi de orașe. Formula este
×(-1)22n×(n−1) , unde n reprezintă numărul de orașe. În acest caz, avem =12
Deci, numărul maxim de drumuri între cele 12 orașe este 66.