發(fā)布時(shí)間：2024-03-30 23:55

　　通過對(duì)隨機(jī)五邊形網(wǎng)格螺旋鏈圖的邊進(jìn)行分類,確定了其ABC和GA指標(biāo)的數(shù)學(xué)期望表達(dá)式;根據(jù)上述表達(dá)式計(jì)算得到了所有含n個(gè)五邊形的隨機(jī)五邊形網(wǎng)格螺旋鏈圖的ABC和GA指標(biāo)的平均值;比較了隨機(jī)五邊形網(wǎng)格螺旋鏈圖的ABC和GA指標(biāo)的數(shù)學(xué)期望,結(jié)果表明ABC指標(biāo)的期望值小于GA指標(biāo)的期望值。

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

【部分圖文】：

圖1含有n個(gè)五邊形的五邊形網(wǎng)格螺旋鏈圖

不妨用Sn表示具有n個(gè)五邊形的五邊形網(wǎng)格螺旋鏈圖的集合。設(shè)SPTn∈Sn,則SPTn(n≥2)可以看作由Sn-1的某一個(gè)元素SPTn-1再聯(lián)接一個(gè)五邊形而得到,如圖1所示。圖2顯示了n=1,2的唯一五邊形網(wǎng)格螺旋鏈圖以及n=3的所有五邊形網(wǎng)格螺旋鏈圖;圖1顯示了五邊形網(wǎng)格螺旋鏈圖....

圖2n=1,2,3的五邊形網(wǎng)格螺旋鏈圖

圖1含有n個(gè)五邊形的五邊形網(wǎng)格螺旋鏈圖本文僅考慮當(dāng)n≥3情況下的五邊形網(wǎng)格螺旋鏈圖SPTn-1。令Tn-1=x1x2x3x4x5為SPTn-1中的第n-1個(gè)五邊形。設(shè)vn-2是第n-2個(gè)五邊形Tn-2的一個(gè)頂點(diǎn),并且x1與vn-2之間用一個(gè)螺接頂點(diǎn)聯(lián)接。通過前面分析可知,有兩種....

圖3五邊形網(wǎng)格螺旋鏈圖的兩種非同構(gòu)的螺接方式

本文僅考慮當(dāng)n≥3情況下的五邊形網(wǎng)格螺旋鏈圖SPTn-1。令Tn-1=x1x2x3x4x5為SPTn-1中的第n-1個(gè)五邊形。設(shè)vn-2是第n-2個(gè)五邊形Tn-2的一個(gè)頂點(diǎn),并且x1與vn-2之間用一個(gè)螺接頂點(diǎn)聯(lián)接。通過前面分析可知,有兩種聯(lián)接方法可以連接SPTn-1中第n-1個(gè)....

圖42類特殊的五邊形網(wǎng)格螺旋鏈圖

定理1和2表明:E[ABC(SΡΤn(p))]和E[GA(SΡΤn(p))]關(guān)于n都是漸近的且關(guān)于p都是線性的。同時(shí),可以利用定理1和2的公式立即得到兩類特殊的五邊形網(wǎng)格螺旋鏈圖的ABC指標(biāo)和GA指標(biāo)的顯式表達(dá)式,其中兩類特殊的五邊形網(wǎng)格螺....

本文編號(hào)：3943135