Plus joli et plus dans l'esprit égalitaire de la question, je vous présente le superprisme



il s'agit de P pentagones. chaque colonne de points forme une clique (c'est-à-dire que tous les points sont reliés en direct).

On peut augmenter le nombre P de niveaux  autant qu'on veut, du moment qu'on est pret à maintenir P(P-1)/2 liaisons directes pour chaque colonne.

Pour répondre à la question pour tout entier N, il me semble possible d'ajouter un dernier niveau incomplet (du simple point au quadrilatère)

Il suffit de construire 3 ensemble de villes toutes reliées entre elles avec un graphe complet dans chaque ensemble.

Et une ville de chaque ensemble est reliée à une de chaque autre.
Ta définition de "centrale" est tout de même très très vague....

Les trajets rouges sont non indispensables, de même que le côté "symétrique du dessin et de la répartition des villes. Il suffit d'avoir au moins 2 villes par graphe complet, la forme la plus simple donnant un hexagone.

Toutes les villes sont distantes les unes des autres de 1, 2 ou 3. Les villes de même couleurs ne peuvent être reliées que par un trajet de longueur 3.

En guise de conclusion sur cette énigme, je dirais ceci.

D'une part, je trouve qu'on a assez bien répondu à la question car il est difficile de déterminer une ville centrale.

En particulier si on maintient les traces en pointillés, toutes les gares jouant alors un rôle symétrique. Ce qui est le top.

C'est intéressant, Gwen, de voir que nos deux solutions sont assez proches, l'une basée sur des triangles l'autre sur des pentagones.

Enfin, lorsque j'ai soumis ma réponse, j'avais des doutes sur la crédibilité de ces sous-graphes complets en situation réelle, avant de me rendre compte qu'il en existe  une réalisation simple : le train omnibus, tout simplement !