Choisissez un exercice dans la liste ci-dessous afin de tester vos connaissances en théorie des graphes. Propriétés classiques Ordre topologique Algorithme de Kruskal (arbre couvrant minimum) Algorithme de Tarjan (composantes fortement connexes) Algorithme de Dijkstra (arbre des plus courts chemins)