Razapinjuće stablo — разлика између измена

Broj ''t(G)'' razapinjućih stabala povezanog grafa je dobro proučena invarijanta. U nekim slucajevima, lako je izracunati ''t(G)'' direktno. Na primer, ako je ''G'' drvo samo po sebi, ''t(G)''=1, a ako je ''G'' cikličan graf <math>C_n</math> sa ''n'' vrhova, onda je ''t(G)'' = ''n''. Za bilo koji graf ''G'', broj ''t(G)'' se može izračunati koristeći Kirkhovu matrica-drvo teoremu.