Professional paper
https://doi.org/10.32817/amssd.5.5
Prebrajanje razapinjućih stabala grafa
Dorian Kablar
; Faculty of Electrical Engineering and Computing, University of Zagreb
Anamari Nakić
; Faculty of Electrical Engineering and Computing, University of Zagreb
Abstract
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.
Keywords
graf, razapinjuće stablo, matrični teorem o stablima
Hrčak ID:
293312
URI
Visits: 200 *