Tri topologique

[ Definition ]
Un tri topologique d’un graphe orienté sans circuit \(G=(X,U)\) est une permutation \((x_1,x_2,...,x_n)\) de \(X\) telle que \((x_i,x_j) \in U \Longrightarrow i < j\).
En savoir plus