Stručni rad
https://doi.org/10.32817/amssd.5.5
Prebrajanje razapinjućih stabala grafa
Dorian Kablar
; Fakultet elektrotehnike i računarstva, Sveučilište u Zagrebu
Anamari Nakić
; Fakultet elektrotehnike i računarstva, Sveučilište u Zagrebu
Sažetak
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.
Ključne riječi
graf; razapinjuće stablo; matrični teorem o stablima
Hrčak ID:
293312
URI
Datum izdavanja:
14.12.2022.
Posjeta: 888 *