parcours hamiltonien théorie des graphes
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
Répondre avec citation
Partager