四川大学学报(自然科学版)
四川大學學報(自然科學版)
사천대학학보(자연과학판)
JOURNAL OF SICHUAN UNIVERSITY
2004年
3期
524-527
,共4页
完全图%最小树%欧拉图%顶点%哈密尔顿圈算法
完全圖%最小樹%歐拉圖%頂點%哈密爾頓圈算法
완전도%최소수%구랍도%정점%합밀이돈권산법
由完全图所产生的最小树,形成欧拉图.通过添加边的方法,将2度以上顶点降为2度顶点,最后形成最优哈密尔顿圈.
由完全圖所產生的最小樹,形成歐拉圖.通過添加邊的方法,將2度以上頂點降為2度頂點,最後形成最優哈密爾頓圈.
유완전도소산생적최소수,형성구랍도.통과첨가변적방법,장2도이상정점강위2도정점,최후형성최우합밀이돈권.
