Subgraphs vs Induced SubgraphsDistingue entre les sous-graphes et les sous-graphes induits en théorie des graphes, illustrant la construction d'arbres couvrants minimes.
Arbre d'évasement minimalCouvre le concept de graphiques pondérés et l'algorithme de Greedy pour trouver un arbre de calibrage minimal.
Dualité de programmation linéaireExplore la dualité de programmation linéaire, couvrant les contraintes, les variables, les solutions et la relation entre les LP primal et dual.
Matroids: Intersection matroidCouvre le concept de matroids, se concentrant sur l'intersection matroid et les propriétés des sous-ensembles d'un ensemble de sol.