Partie B
On note M la matrice à 9 lignes et 9 colonnes associée au graphe précédent, en convenant de l’ordre suivant des salles : S, A, B, C, D, E, F, G, H.
Le graphe n’étant pas orienté, comment cela se traduit-il sur la matrice ?
Partie C
On donne la matrice Combien y a-t-il de chemins qui, en 4 étapes, partent de D et reviennent à D ?
Combien y a-t-il de chemins qui, en 4 étapes, partent de S et reviennent à C ? Les citer.
Est-il toujours possible de joindre en 4 étapes deux salles quelconques ? Justifier.