江汉大学学报：自然科学版
江漢大學學報：自然科學版
강한대학학보：자연과학판
Journal of Jianghan University:Natural Sciences
2012年
1期
13-16
,共4页
树的直径%子树数目%子树
樹的直徑%子樹數目%子樹
수적직경%자수수목%자수
树T是连通的无圈图。T的子树数是指T的所有子树的数目。L.A.Szekely和Wang Hua证明了在所有树图中,子树数最大的图是星图,最小的图是路图。本文利用树的子树计算公式,研究了直径为5的子树的数目,并探讨了直径为5的子树数目的变化规律。对于Wiener index和网络可靠性等的研究具有一定的意义。
樹T是連通的無圈圖。T的子樹數是指T的所有子樹的數目。L.A.Szekely和Wang Hua證明瞭在所有樹圖中,子樹數最大的圖是星圖,最小的圖是路圖。本文利用樹的子樹計算公式,研究瞭直徑為5的子樹的數目,併探討瞭直徑為5的子樹數目的變化規律。對于Wiener index和網絡可靠性等的研究具有一定的意義。
수T시련통적무권도。T적자수수시지T적소유자수적수목。L.A.Szekely화Wang Hua증명료재소유수도중,자수수최대적도시성도,최소적도시로도。본문이용수적자수계산공식,연구료직경위5적자수적수목,병탐토료직경위5적자수수목적변화규률。대우Wiener index화망락가고성등적연구구유일정적의의。
