BC樹性質(zhì)的研究.pdf

1、本文主要研究了BC樹的性質(zhì).給出了幾類特殊BC樹的BC子樹的計(jì)數(shù)及其性質(zhì)；提出了Wiener-1，Wiener-2指標(biāo)和Wiener-1，Wiener-2距離的概念并給出了其在樹上和BC樹上的性質(zhì). 首先給出了星形BC樹和路徑BC樹的BC子樹的計(jì)數(shù)，對(duì)于路徑BC樹。分析了經(jīng)過任給頂點(diǎn)的BC子樹的計(jì)數(shù)問題；由星形BC樹和可接受子樹殘留構(gòu)型的概念進(jìn)而提出了n-1個(gè)分支的k擴(kuò)星形BC樹的概念和可接受BC子樹殘留構(gòu)型的概念；同時(shí)也給出了

2、k擴(kuò)星形BC樹的BC子樹數(shù)，可接受BC子樹殘留構(gòu)型數(shù)，與原葉相關(guān)的BC子樹數(shù).以及與每一層上頂點(diǎn)相關(guān)的BC子樹數(shù). 結(jié)合毛蟲樹和BC樹的概念提出了毛蟲BC樹的概念.研究了毛蟲BC樹的BC子樹數(shù)，與原葉相關(guān)的BC子樹數(shù)，與區(qū)域相關(guān)的BC子樹數(shù)；并且給出了毛蟲BC樹的兩個(gè)特性：與直徑相關(guān)的一個(gè)性質(zhì)以及包含直徑端點(diǎn)的BC子樹數(shù)與對(duì)稱區(qū)域葉子數(shù)間的關(guān)系. 對(duì)應(yīng)于Wiener指標(biāo)的概念和性質(zhì)，本文提出Wiener-1，Wiener