Prebrajanje razapinjućih stabala grafa
Acta mathematica Spalatensia. Series didactica(2022)
摘要
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 razapinućih stabala od potpunog grafa Kn, potpunog bipartitnog grafa Krs i grafa kotača Wn.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要