Acta mathematica Spalatensia. Series didactica

Yazarlar: ["Dorian Kablar", "Anamari Nakić"]

Konular:-

DOI:https://doi.org/10.32817/amssd.5.5

Anahtar Kelimeler:Graf,Razapinjuće stablo,Matrični teorem o stablima

Özet: 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 razapinjućih stabala od potpunog grafa Kn, potpunog bipartitnog grafa Krs i grafa kotača Wn.

---