Graphe TES

[Yoan]

Bonjour, alors voilà, je faisais un exercice, et à une question je buge..
"Combien de vols à deux escales partent de A et y reviennent ? Les citer"
Voici le graphe : http://math.univ-lyon1.fr/capes/IMG/pdf ... raphes.pdf
J'ai chercher M², et le coefficient a(11)=3, sois 3 chemins de longueur 2, j'en ai trouvé deux : A-B-C-A & A-F-C-A
Est-ce juste ? Lequel me manque t'il ?
Merci d'avance :)

[sos-math(13)]

Bonjour,

la méthode est bonne, mais il me semble que la longueur des chemins ne correspond pas :
M² donne en effet le nombre de chemins de longueur 2, mais les chemins cités sont de longueur 3.
Et pour deux escales, il faut en effet une longueur de 3, donc le calcul de M³.

Bonne recherche.

[Yoan]

Dans m^3 j'ai a(11)=4, donc 4 chemins,
J'ai les deux que j'avais deja trouvés : A-B-C-A & A-F-C-A, je peux aussi mettre : A-C-B-A & A-C-F-A ?

[sos-math(20)]

C'est exactement cela.

SOS-math