Problema 4.5

Se tienen cinco ciudades. Se quieren construir vías de ferrocarril entre pares de ellas de tal forma que no se intersecten. ¿Cuál es el máximo número de vías que pueden construirse con estas características?