next up previous
Next: Exercice 3 Up: No Title Previous: Exercice 1

Exercice 2

Donnez, en application de l'algorithme de calcul de la fermeture transitive, un algorithme qui vérifie si un graphe n'admet pas de cycle.



Dominique Perrin
Mon Nov 25 14:57:21 MET 1996