L'Art de Compter Les Arbres Spanning

Ce livre traite de l'application de diff rentes techniques d' num ration des arbres de port e d'un graphe, telles que la m thode de comptage direct, la m thode de conditionnement, la m thode de suppression, la m thode d'inclusion-exclusion, la m thode des relations de r currence, la m thode cryptographique, ainsi que le th or me bien connu de suppression-contraction pour compter les arbres de port e d'un graphe avec un tr s petit nombre de sommets et d'ar tes. Pour n'importe quel graphe, nous avons d velopp une fa on de compter les arbres de port e: approche combinatoire et m thode d'alg bre matricielle. Nous avons galement not que le th or me de l'arbre matriciel, la formule de Cayley et de Scoin sont des m thodes essentielles pour compter les arbres de port e d'un graphe.