（n，n）图的k-终端割与（n，n+1）图的3-终端割问题研究

第1章 绪论	第1-16页
·k-终端割问题及产生背景	第10页
·k-终端割问题及相关问题的发展现状	第10-12页
·平面加权无向图上k-终端割问题	第12-14页
·一般平面加权无向图上k-终端割问题	第12-13页
·加权无向树的k-终端割问题	第13-14页
·本文的主要研究对象与研究结果	第14-16页
第2章 预备知识	第16-20页
·基本概念和记号	第16-17页
·图的基本性质	第17-20页
第3章 (n，n)图的k-终端割问题	第20-36页
·树的k-终端割问题	第20-24页
·基本回路上终端数目不小于2的k-终端割问题	第24-31页
·一些相关的定理与定义	第25-30页
·基本回路上终端数目不小于2的算法设计	第30-31页
·算法的复杂度分析	第31页
·基本回路上终端数目小于2的k-终端割问题	第31-36页
第4章 (n，n十1)图的3-终端割问题	第36-46页
·终端在同一面边界上的平面图3-终端割问题	第36页
·(n，n+1)图的分类	第36-37页
·(n，n+1)图的3-终端割问题	第37-46页
·终端在不同面边界上的θ类图的3-终端割问题	第38-44页
·终端在不同面边界上的θ图算法设计	第38-39页
·终端在不同面边界上的θ类图算法设计	第39-44页
·(n，n+1)图的3-终端割问题算法设计	第44-46页
第5章 结束语	第46-47页
攻读学位期间公开发表的论文	第47-48页
致谢	第48-49页
参考文献	第49-53页
研究生履历	第53页