parcours hamiltonien théorie des graphes

[hamzawhy]

Bonjour,
j'ai essayé de resoudre un probléme dans la matiéres de la théorie des graphes,est ce que vous pouvez corriger mes fautes et merci

ennoncé:
1-que peut on dire du nombre de chemins d'un graphe sans circuit?
j'ai dit qu'il s'agit d'un chemin hamiltonien

2-soit G un graphe d'ordre 5.soit A sa matrice associée.la calcul de A^7 donne une matrice nulle.Que peut-on conclure?
j'ai répondu,puisque le graphe est d'ordre 5 donc A^5=0 et A^n-1=0
et puisque A^7=0 alors il existe un parcours hamiltonien

[IP_Steph]

Salut,

il faudrait poser ta question dans le sous-forum mathématiques

http://www.developpez.net/forums/f52...mathematiques/

Steph