图论及其算法-殷剑宏.pdf

发布时间：2022-06-02 发布人：admin 分类：说明书资料大小：4.66M 资料格式：pdf 举报版权申诉

weixin_41028280-10217007-4744302542907598593.pdf-第1页.png

第1页 / 共294页

weixin_41028280-10217007-4744302542907598593.pdf-第2页.png

第2页 / 共294页

weixin_41028280-10217007-4744302542907598593.pdf-第3页.png

第3页 / 共294页

weixin_41028280-10217007-4744302542907598593.pdf-第4页.png

第4页 / 共294页

weixin_41028280-10217007-4744302542907598593.pdf-第5页.png

第5页 / 共294页

weixin_41028280-10217007-4744302542907598593.pdf-第6页.png

第6页 / 共294页

weixin_41028280-10217007-4744302542907598593.pdf-第7页.png

第7页 / 共294页

weixin_41028280-10217007-4744302542907598593.pdf-第8页.png

第8页 / 共294页

封面

前言

目次

第一章图的基本概念

第一节图的概念

第二节图的顶点度和图的同构

第三节图的运算

第四节路与连通图

第五节连通度和二分图

第六节图的矩阵表示

习题一

第二章欧拉图与哈密顿图

第一节欧拉图

第二节哈密顿图

第三节并行运算图论模型与格雷码

第四节算法的时间复杂性

第五节最短路问题

第六节旅行推销员问题和中国投递员问题

习题二

第三章树及其应用

第一节树的基本概念

第二节支撑树的计数

第三节深度优先搜索与广度优先搜索

第四节最小支撑树

第五节前缀码

第六节二叉查找树与决策树

习题三

第四章平面图

第一节平面图

第二节库拉图斯基定理与极大平面图

第三节图的平面性检测

第四节平面图的着色

第五节图着色的应用

第六节边着色

习题四

第五章独立集与匹配

第一节独立集

第二节独立集的应用

第三节支配集

第四节匹配

第五节最大匹配的生成算法

第六节最优匹配

习题五

第六章网络流和Petri网

第一节网络模型

第二节最大流算法

第三节 Menger定理

第四节最小费用最大流

第五节 Petri网简介

习题六

附录1 符号集

附录2 习题解答

参考文献

封底

分享到：

赞收藏

相关推荐