Skoči na glavni sadržaj

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


Puni tekst: hrvatski pdf 575 Kb

str. 41-57

preuzimanja: 182

citiraj


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

https://hrcak.srce.hr/293312

Datum izdavanja:

14.12.2022.

Posjeta: 345 *