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.