图论及其应用

孙惠泉, 孙惠泉

评分 0.0分

《图论及其应用》系统介绍了图论的基本知识，如树、连通性、遍历问题、匹配、顶点着色、边着色、平面图和网络等。作为正文的补充，书中收集了大量经典的习题，并在书后附有提示及解答，以便自学。与一般图论书不同的是，《图论及其应用》指明了许多应用中常见的图论问题是NP-困难问题，便于读者在科研工作中及时注意这种问题。《图论及其应用》力求立论严谨、简明易懂，只要是有一定数学基础的高中毕业生都可看懂。《图论及其应