Geek or not

Accueil du site > MOCA > Exercice 7

Aller à ...

OMFG

Informations

Dans la rubrique MOCA , cet article a été écrit par b3nj et publié le 18 mars 2006.
912 personnes ont affiché cette page et sa popularité est de 2.

Pebkac

Mots clefs

Warshall

I see dead pixels.

Outils

SYN

Exercice 7

Questions

Soit la matrice M suivante :

	A	B	C	D	E
A	0	1	0	1	0
B	0	0	1	0	0
C	0	0	0	0	1
D	0	0	1	0	1
E	0	0	0	0	0

Tracer le graphe associé à cette matrice
Calculer $M^{2}$ , $M^{3}$ , $M^{4}$
Calculer $A'^{2}$ , $A'^{3}$ , $A'^{4}$ , existe-t’il un chemin Hamiltonien ?
Calculer $M^{[2]}$ , $M^{[3]}$ , $M^{[4]}$
Calculer $P = I \dot+ M \dot+ M^{[2]} \dot+ M^{[3]} \dot+ M^{[4]}$
Appliquer l’algorithme de WARSHALL

pages : 1 2 >>

Poster un message