svp aider moi svp svp svp on considère un graphe G non orienté de matrice d'adjacence M. On donne l'algorithme suivant: Entrées : ordre n du graphe Matrice d'ad

svp aider moi svp svp svp

on considère un graphe G non orienté de matrice d'adjacence M. On donne l'algorithme suivant:

Entrées : ordre n du graphe

Matrice d'adjacence M. On donne l'algorithme M

Traitement : initialiser une matrice S à la matrice nulle

pour i allant de 1 à n - 1 faire

S reçoit S + M^i

fin pour

afficher S

Sorties : ?

a) que fournit en sortie cet algorithme?

b) implémenter cet algorithme sur Algobox ou sur votre calculatrice, et tester sur la matrice d'adjacence suivante:

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

c) le graphe associé à cette matrice est-il connexe?