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
Publication date:
14.12.2022.
Visits: 411 *