数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2010年
1期
210-212
,共3页
边连通度%正则图
邊連通度%正則圖
변련통도%정칙도
图的各种连通度概念被先后用来研究网络可靠性问题.对于 0 到 2n 之间的任意一个偶数 2m,构造了一个 2n-正则简单图,使得其边连通度的值为 2m.从而得到:2n-正则简单图的边连通度能够取{0,2,4,…,2n} 中的任何一个偶数.
圖的各種連通度概唸被先後用來研究網絡可靠性問題.對于 0 到 2n 之間的任意一箇偶數 2m,構造瞭一箇 2n-正則簡單圖,使得其邊連通度的值為 2m.從而得到:2n-正則簡單圖的邊連通度能夠取{0,2,4,…,2n} 中的任何一箇偶數.
도적각충련통도개념피선후용래연구망락가고성문제.대우 0 도 2n 지간적임의일개우수 2m,구조료일개 2n-정칙간단도,사득기변련통도적치위 2m.종이득도:2n-정칙간단도적변련통도능구취{0,2,4,…,2n} 중적임하일개우수.