Arte Di Contare Gli Alberi Di Campionamento

Il libro riguardava l'applicazione di diverse tecniche di enumerazione degli alberi di campionamento di un grafico come il metodo di conteggio diretto, il metodo di condizionamento, il metodo di cancellazione, il metodo di inclusione-esclusione, il metodo della relazione di ricorrenza, il metodo crittografico. Abbiamo anche usato un teorema ben noto di cancellazione-contrazione per contare gli alberi di campionamento di un grafico con un numero molto piccolo di vertici e bordi. Per qualsiasi grafico, abbiamo sviluppato un metodo di conteggio degli alberi di spanning Approccio combinatorio e metodo dell'algebra della matrice. Abbiamo anche notato che il teorema dell'albero della matrice, la formula di Cayley e Scoin sono metodi vitali per contare gli alberi di spanning di un grafico e una breve discussione inclusa in questo libro.