数学研究
數學研究
수학연구
JOURNAL OF MATHEMATICAL STUDY
2000年
2期
113-120
,共8页
弦图%树宽%分解
絃圖%樹寬%分解
현도%수관%분해
图的树宽问题是著名的NP-困难问题.其分解原则在确定树宽的一般算法和特殊算法中有重要应用.本文给出这方面的若干定理.
圖的樹寬問題是著名的NP-睏難問題.其分解原則在確定樹寬的一般算法和特殊算法中有重要應用.本文給齣這方麵的若榦定理.
도적수관문제시저명적NP-곤난문제.기분해원칙재학정수관적일반산법화특수산법중유중요응용.본문급출저방면적약간정리.