Dans une région, les trois moyens de transport publics :avion, train et bus sont utilisés pour réaliser les liaisons entre les principales villes. Il apparaît que :
- deux villes sont reliées par un seul moyen de transport.
- pas une seule ville n'utilise les trois moyens de transport
- il n'y a pas trois villes qui sont reliées entre elles par le même moyen de transport.
Quel est le plus grand nombre possible de villes dans cette région ?

 Solution