Théorème de Dantzig-Heller-Tompkins-Gale

La matrice d'incidence d'un graphe G est totalement unimodulaire si et seulement si G est biparti.