Voici le graphe de ( après la deuxième étape de Warshall (sur les éléments et ) )

Quels sont les couples ajoutés lors de la troisième étape (sur l'élément )  () ?

Voici le graphe de ( après la première étape de Warshall (sur l'élément ) )

Quels sont les couples ajoutés lors de la deuxième étape (sur l'élément ) () ?

Soit la relation suivant sur l'ensemble

 Si on applique l'algorithme de Warshall en prenant les éléments dans l'ordre  .

Quels sont les couples ajoutés lors de la première étape ?

Soit les relations et sur l'ensemble . 

Reliez les relations suivantes avec leur digraphe

Soit la relation sur l'ensemble  

Reliez les relations suivantes avec leur digraphe.

Cette relation est symétrique.

Cette relation est transitive.

Cette relation est antisymétrique.

Cette relation est antiréflexive.

Soit la relation sur l'ensemble suivante :

Les propositions suivantes sont-elles vraies ou fausses ?

Cette relation est réflexive.