Explore les propriétés des arbres dans la théorie des graphes, en se concentrant sur les nœuds, les chemins, les cycles et la caractérisation des arbres dans un graphique dirigé.
Explore le tri topologique, les graphes acycliques, les composants fortement connectés, l'algorithme magique, le graphe des composants, les réseaux de flux et leurs applications.
