数学研究
數學研究
수학연구
JOURNAL OF MATHEMATICAL STUDY
2004年
2期
182-187
,共6页
网络%可靠性%边连通度%de Bruijn
網絡%可靠性%邊連通度%de Bruijn
망락%가고성%변련통도%de Bruijn
证明了二元de Bruijn网络是极大限制边连通的,并且它们的最小限制边割只能分离一条孤立边或者一个三角形. 利用此结果分析了二元de Bruijn网络的可靠性,确定了它们的可靠多项式的前四项系数.
證明瞭二元de Bruijn網絡是極大限製邊連通的,併且它們的最小限製邊割隻能分離一條孤立邊或者一箇三角形. 利用此結果分析瞭二元de Bruijn網絡的可靠性,確定瞭它們的可靠多項式的前四項繫數.
증명료이원de Bruijn망락시겁대한제변련통적,병차타문적최소한제변할지능분리일조고립변혹자일개삼각형. 이용차결과분석료이원de Bruijn망락적가고성,학정료타문적가고다항식적전사항계수.