四川职业技术学院学报
四川職業技術學院學報
사천직업기술학원학보
JOURNAL OF SICHUAN VOCATIONAL AND TECHNICAL COLLEGE
2012年
4期
150-152
,共3页
赋权完全图%最短H圈%最短H通路
賦權完全圖%最短H圈%最短H通路
부권완전도%최단H권%최단H통로
Weighted Complete Graph%Shortest H Ring%H Shortest
本文证明了赋权完全图Kn中关于最短H圈与最短H通路的两个定理,由此得到了它们的一个上确界.通过探讨最短H圈的有关性质,得到了关于最短H通路的对偶性结论,文末研究了它们之间的关系,使之更接近最优解.
本文證明瞭賦權完全圖Kn中關于最短H圈與最短H通路的兩箇定理,由此得到瞭它們的一箇上確界.通過探討最短H圈的有關性質,得到瞭關于最短H通路的對偶性結論,文末研究瞭它們之間的關繫,使之更接近最優解.
본문증명료부권완전도Kn중관우최단H권여최단H통로적량개정리,유차득도료타문적일개상학계.통과탐토최단H권적유관성질,득도료관우최단H통로적대우성결론,문말연구료타문지간적관계,사지경접근최우해.
This paper proves two theorems of weighted complete graph Kn on H shortest ring and H shortest path,thus a supremum is obtained.The discussion of the shortest H circle properties reaches a duality conclusion on H shortest path.By studing the relationship between them,the author finds out an optimal solution of the theorems.
