Hey , je rencontre qlq pb avec un devoir j aimerai avoir votre aide et quelques pistes  sur le sujet :


1) Montrer que si (x, y) ∈ A et (y, z) ∈ A(bar) alors (x, z) ∈ A(bar). En conclure que A(bar) est une relation transitive sur S.

2) Soit B la matrice d'adjacence booléenne de G. On calcule récursivement les matrices
suivantes avec des opérations de matrices booléennes.
Bk = B · (Idn + Bk−1),
ou B1 = B. Montrer que Bn−1 est la matrice d'adjacence booléenne de G.

3)

merci d avance mes amis pour votre aide bisous bonne soirée