Bonjour,

En prenant le train, je me posais la question suivante:

On considère N villes. On peut relier certaines d'entre elles par des trains.
La distance entre deux villes est définit comme étant le nombre minimum de trains qu'il faut prendre pour aller de l'une à l'autre.

Le but est de construire un réseau ferroviaire tel que:

-La distance maximale séparant deux villes soit 3.

-Pour toute ville [latex]A[/latex], il existe une ville [latex]B[/latex] telle que la distance entre [latex]A[/latex] et [latex]B[/latex] est de 3. (Il n'y a pas de ville plus centrale que les autres).

Si [latex]N \leqslant 5[/latex], la deuxième condition ne peut pas être vérifiée.
Est-ce que pour un [latex]N \geqslant 6[/latex] un tel système ferroviaire existe toujours?

Bon week-end!