若圖G的一個(gè)生成子圖T是一棵樹(shù),則稱(chēng)T為G的一棵生成樹(shù);若T為森林,則稱(chēng)它為G的一個(gè)生成森林.生成樹(shù)是表征網(wǎng)絡(luò)結(jié)構(gòu)性質(zhì)的一個(gè)重要物理量,網(wǎng)絡(luò)中生成樹(shù)越多,則網(wǎng)絡(luò)越健壯.提出了一個(gè)k-正則圖構(gòu)成的小世界網(wǎng)絡(luò)模型,介紹了其概念及演化過(guò)程,計(jì)算了k-正則圖的相關(guān)拓?fù)涮匦?例如直徑、聚類(lèi)系數(shù)等,給出了此類(lèi)k-正則圖的生成樹(shù)數(shù)目計(jì)算方法,得出生成樹(shù)數(shù)目公式及熵. 

【文章來(lái)源】：哈爾濱商業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020,36(04)

【文章頁(yè)數(shù)】：4 頁(yè)


本文編號(hào)：3193709