Nombre de chemins pour matrice adjacente

[pOx]

Bonjour à tous,

Je suis étudiant par correspondance en BTS IG, seconde année.

Les mathématiques n'étant pas mon fort, j'essaye de m'appliquer sur les choses simples pour essayer d'avoir le plus de point dans cette matière le jour de l'examen.

Je bloque sur un passage qui me semble facile, mais où je ne vois pas l'astuce.

Je vous présente l'exemple:

Soit M =
(1 1 1 1)
(0 0 0 1)
(0 1 0 0)
(0 0 1 0)

, la matrice adjacente associé au graphe.

M²=
(1 2 2 2)
(0 0 1 0)
(0 0 0 1)
(0 1 0 0)


Comment passe ton de l'opération M²:

(1 1 1 1) (1 1 1 1)
(0 0 0 1) (0 0 0 1)
(0 1 0 0) (0 1 0 0)
(0 0 1 0) (0 0 1 0)

au réultat de M²? Du point de vue du calcul je sous entends bien sur.

C'est sur ce point que j'ai du mal, après, l'interprétation, je la connais ;)

Désolé pour la présentation, je vois pas comment faire mieux :/

Peut être une balise html, mais je ne la connais pas.

Merci à ceux qui m'apporteront quelques précisions. :we:

[pOx]

En faite, j'ai trouvé :zen:

La nuit a porté conseil.

Topic clos !

[Ericovitchi]

Comment passe ton de l'opération M² au résultat de M²?

Tu as trouvé que c'était en multipliant les deux matrices ? C'est pour ça que le produit matriciel a été créé.