L'Art de Compter Les Arbres Spanning

Ce livre traite de l'application de diffrentes techniques d'numration des arbres de porte d'un graphe, telles que la mthode de comptage direct, la mthode de conditionnement, la mthode de suppression, la mthode d'inclusion-exclusion, la mthode des relations de rcurrence, la mthode cryptographique, ainsi que le thorme bien connu de suppression-contraction pour compter les arbres de porte d'un graphe avec un trs petit nombre de sommets et d'artes. Pour n'importe quel graphe, nous avons dvelopp une faon de compter les arbres de porte: approche combinatoire et mthode d'algbre matricielle. Nous avons galement not que le thorme de l'arbre matriciel, la formule de Cayley et de Scoin sont des mthodes essentielles pour compter les arbres de porte d'un graphe.