湖南师范大学自然科学学报
湖南師範大學自然科學學報
호남사범대학자연과학학보
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS NORMALIS HUNANENSIS
2004年
4期
1-4
,共4页
限制性边连通度%最优Super-λ图%可靠性%Harary图
限製性邊連通度%最優Super-λ圖%可靠性%Harary圖
한제성변련통도%최우Super-λ도%가고성%Harary도
在给定的顶点数n和边数e的所有图中,Harary图有最大的连通度[(2e)/(n)],因此它是一个较好的网络模型.给出了Harary图的可靠性分析,证明了它是最优Super-λ图;而且精确地计算了它的限制性边连通度和i-边割集的数目mi.
在給定的頂點數n和邊數e的所有圖中,Harary圖有最大的連通度[(2e)/(n)],因此它是一箇較好的網絡模型.給齣瞭Harary圖的可靠性分析,證明瞭它是最優Super-λ圖;而且精確地計算瞭它的限製性邊連通度和i-邊割集的數目mi.
재급정적정점수n화변수e적소유도중,Harary도유최대적련통도[(2e)/(n)],인차타시일개교호적망락모형.급출료Harary도적가고성분석,증명료타시최우Super-λ도;이차정학지계산료타적한제성변련통도화i-변할집적수목mi.
