bonjour, j'ai un DM d maths mais je bloque sur cetaines questions ouvez-vous m'aider:

Un livreur d'une société de vente à domicile doit, dans son après-midi, chrger son camion à l'entrepôt noté A, livrer cinq clients que nous noterons B,C,D,E et F puis retourner à l'entrepôt.
Le réseau routier, tenant compte ds sens de circulation, etes temps de parcours (en minutes) sont indiqués sur le graphe G suivant:

1) donner la matrice M associée au graphe G.
2) On donne la matrice M⁶.
On s'intéresse aux chemins partant de l'entrepôt A et se terminant en A.
a) Combien esiste-il de chemins de longueur 6 reliant A à A?
b) Citer ce chemins.
c) Parmi ceux qui passent par tous les sommets du grahe, lequel minimise le temps de parcours?
d) Quelle conséquence peut tirer le livreur du dernier résultat?
3) Au départ de sa tournée, le livreura choisi de suivre l'itinéraire le plus rapide. Malheureusement le client C n'est pas présent au passage du livreur et celui-ci décide de terminer  sa livraison par ce client. Indiquer quel est le chemin le plus rapide pour revenir à l'entrepôt A à partir de C.

Réponses:

1)M=
000010
100001
010101
101001
000100
111000

2) a) il existe 8 chaînes de longueur 6 relalnt A à A
b) A-E-D-C-F-A
A-E-D-F-B-A
A-E-D-C-F-A
A-E-D-C-B-A
A-E-D-F-B-A
A-E-D-C-D-A

Il me manque deux chaînes encore.

pour les quetions suivantesje ne sais pas quoi faire. Pouvez-vous m'aider SVP?