Matrice_de_Tutte (original) (raw)

An Entity of Type : Thing, from Named Graph : http://fr.dbpedia.org, within Data Space : fr.dbpedia.org

En théorie des graphes, la matrice de Tutte d'un graphe est une matrice utilisée pour déterminer l'existence d'un couplage parfait, soit d'un ensemble d'arêtes incidentes à chaque sommet exactement une fois. Si l'ensemble des sommets est , alors la matrice de Tutte de est une matrice de taille ayant pour coefficients : La nom matrice de Tutte provient du mathématicien W. T. Tutte, et est la généralisation de la matrice d'Edmonds pour les graphes bipartis équilibrés. * Portail des mathématiques