Formule de Tutte-Berge
De Wikipedia, l'encyclopédie encyclopedia
Dans le domaine mathématique de théorie des graphes, 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 Berge (qui a prouvé sa généralisation[1].