Couvre le manque de complémentarité, les conditions d'optimalité, les preuves, les cycles de coûts négatifs et les chemins simples dans l'optimisation du réseau.
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é.