Un graphe acyclique dirigΘ avec deux nœuds spécialement identifiés, la source s et le t de l'évier.