Pregled bibliografske jedinice broj: 1237568
Prebrajanje razapinjućih stabala grafa
Prebrajanje razapinjućih stabala grafa // Acta mathematica Spalatensia. Series didactica, 5 (2022), 41-57 (domaća recenzija, članak, stručni)
CROSBI ID: 1237568 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Prebrajanje razapinjućih stabala grafa
(Enumeration of spanning trees of a graph)
Autori
Kablar, Dorian ; Nakić, Anamari
Izvornik
Acta mathematica Spalatensia. Series didactica (2623-6125) 5
(2022);
41-57
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, stručni
Ključne riječi
Graf ; Razapinjuće stablo ; Matrični teorem o stablima
(Graph ; Spanning tree ; Matrix tree theorem)
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, potpunog bipartitnog grafa i grafa kotača.
Izvorni jezik
Hrvatski
Znanstvena područja
Matematika
POVEZANOST RADA
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb
Profili:
Anamari Nakić
(autor)
