Ovaj se članak bavi tehnikama za prebrojavanje razapinjućih stabala grafa. Predstavljen je Kirchoffov matrični teorem o stablima koji povezuje broj razapinjućih stabala grafa i determinantu matrice čije vrijednosti ovise o grafu. Primjenom teorema izračunat je broj razapinućih stabala od potpunog grafa Kn, potpunog bipartitnog grafa Krs i grafa kotača Wn.
| Prebrajanje razapinjućih stabala grafa | 581,4KB |