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

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

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


本文編號：3193709