厦门大学学报(自然科学版)
廈門大學學報(自然科學版)
하문대학학보(자연과학판)
JOURNAL OF XIAMEN UNIVERSITY (NATURAL SCIENCE)
2005年
3期
297-298
,共2页
序%树%Wiener指标
序%樹%Wiener指標
서%수%Wiener지표
n个顶点的树的集合记为Tn.连通图G的Wiener指标等于图G中任意两点的距离和.本文考虑Tn中树的按Wiener指标排序的问题.先对Tn中树按非悬挂边的数目分类,确定出具有1条非悬挂边,2条非悬挂边,和3条非悬挂边的树包括的图类.根据Wiener指标的计算公式及文中提到的变换方式,得到这些图类的序关系.基于这些序关系,确定了Tn中具有最小Wiener指标的前15个树.
n箇頂點的樹的集閤記為Tn.連通圖G的Wiener指標等于圖G中任意兩點的距離和.本文攷慮Tn中樹的按Wiener指標排序的問題.先對Tn中樹按非懸掛邊的數目分類,確定齣具有1條非懸掛邊,2條非懸掛邊,和3條非懸掛邊的樹包括的圖類.根據Wiener指標的計算公式及文中提到的變換方式,得到這些圖類的序關繫.基于這些序關繫,確定瞭Tn中具有最小Wiener指標的前15箇樹.
n개정점적수적집합기위Tn.련통도G적Wiener지표등우도G중임의량점적거리화.본문고필Tn중수적안Wiener지표배서적문제.선대Tn중수안비현괘변적수목분류,학정출구유1조비현괘변,2조비현괘변,화3조비현괘변적수포괄적도류.근거Wiener지표적계산공식급문중제도적변환방식,득도저사도류적서관계.기우저사서관계,학정료Tn중구유최소Wiener지표적전15개수.