Городская олимпиада по математике среди физ-мат школ г. Алматы

Белгілі бір елде 2024 қала бар, олардың кейбіреулері жолдармен байланысқан. Әр қала кем дегенде үш басқа қаламен байланысқан. Бұл жолдармен елдің кез келген қаласынан кез келген басқа қалаға жетуге болады (тура жолмен жету міндетті емес). Кез келген екі қала үшін екі қала арасындағы ең қысқа маршрут анықталды. Осы ең қысқа маршрутта ең көп дегенде неше жол болуы мүмкін?