compter le nombre de villes

Dans un état le système des lignes aériennes est construit de telle manière qu'une ville quelconque n'est relié par des lignes aériennes qu'à trois villes au plus, et de telle façon qu'on puisse aller d'une ville à une autre en n'opérant qu'un changement au plus.Quel est le nombre maximal des villes que contient cet état.

Expert sup Nombre de messages : 817 Age : 31 Date d'inscription : 31/10/2009

10 ??
J'ai juste fait un shéma rapide , j'expliquerai si c'est juste , sinon je reéssai ^^

Super! c'est dix, je ne cesse de dire que les graphes sont super utiles Wink

Expert sup Nombre de messages : 817 Age : 31 Date d'inscription : 31/10/2009

Pour le shéma , c'est comme un arbre , vu que toutes les villes doivent être relié par un changement au plus :
On pose une ville de départ A , relié a 3 villes ( B,C,D )

chacune des trois ville est relié a 2 autre villes , après on remarque que dans ce shéma on ne peux ajouté de ville sans avoir a faire plus d'un arrêt de la ville A à notre destination ^^
Au fait merci pour ce petit jeu , ça fait des jours que je passe par le forum sans trouvé un truc d'interessant !

Avec plaisir et Bravo à toi.

Habitué Nombre de messages : 18 Age : 31 Date d'inscription : 09/05/2010

bonsoir les amis
je viens de penser un peu sur l'exo, trouvez-vous pas que votre solution est assez simple qu'il faut! vous n'avez pas détailler sur le déplacement de différente ville à une autres quelle conque !?