Formule de Tutte-Berge

La formule de Tutte-Berge est une caractérisation de la taille maximale d'un couplage dans un graphe . Elle est une généralisation du théorème de Tutte sur les couplages parfaits, et est nommé d'après William Tutte (qui a prouvé le théorème de Tutte) et Claude…