图论(第2版)--聚文网

精选

¥5.83

世界图书名著昆虫记绿野仙踪木偶奇遇记儿童书籍彩图注音版

¥5.39

正版世界名著文学小说名家名译中学生课外阅读书籍图书批发 70册

¥8.58

简笔画10000例加厚版2-6岁幼儿童涂色本涂鸦本绘画本填色书正版

¥5.83

世界文学名著全49册中小学生青少年课外书籍文学小说批发正版

¥4.95

全优冲刺100分测试卷一二三四五六年级上下册语文数学英语模拟卷

¥8.69

父与子彩图注音完整版小学生图书批发儿童课外阅读书籍正版1册

¥24.2

好玩的洞洞拉拉书0-3岁宝宝早教益智游戏书机关立体翻翻书4册

¥7.15

幼儿认字识字大王3000字幼儿园中班大班学前班宝宝早教启蒙书

¥11.55

用思维导图读懂儿童心理学培养情绪管理与性格培养故事指导书

¥19.8

少年读漫画鬼谷子全6册在漫画中学国学小学生课外阅读书籍正版

¥64

科学真好玩

¥12.7

一年级下4册·读读童谣和儿歌

¥38.4

原生态新生代(传统木版年画的当代传承国际研讨会论文集)

¥11.14

法国经典中篇小说

¥11.32

上海的狐步舞--穆时英(中国现代文学馆馆藏初版本经典)

¥21.56

猫的摇篮(精)

¥30.72

幼儿园特色课程实施方案/幼儿园生命成长启蒙教育课程丛书

旧时风物(精)

三希堂三帖/墨林珍赏

寒山子庞居士诗帖/墨林珍赏

苕溪帖/墨林珍赏

楷书王维诗卷/墨林珍赏

兰亭序/墨林珍赏

祭侄文稿/墨林珍赏

蜀素帖/墨林珍赏

真草千字文/墨林珍赏

进宴仪轨(精)/中国古代舞乐域外图书

舞蹈音乐的基础理论与应用

内容简介

《图论（第2版）》系统阐述图论与算法图论的基本概念、理论、算法及其应用，建立图的重要矩阵与线性空间，论述计算复杂度理论中的NP接近性理论和有名的一些NPC问题等。
《图论（第2版）》概念明确，立论严谨，语言流畅生动，注重算法分析及其有效性；内容全面深入，可读与可教性强，是一部理想的图论基础性著作。
《图论（第2版）》者对象为高等院校数学、计算机科学、信息与网络等专业的大学生与研究生，以及科研工作者与图论爱好者。

第一章图
1.1从哥尼斯堡七桥问题谈起
1.2图的基本概念
1.3轨道和圈
1.4Brouwer不动点定理
1.5求最短轨长度的算法
1.6图上博弈
习题
第二章树
2.1树的定义与性质
2.2生成树的个数
2.3求生成树的算法
2.4求很优树的算法
2.5有序二元树
2.6n顶有序编码二元树的数目
2.7很好追捕问题
习题
第三章平面图
3.1平面图及其平面嵌入
3.2平面图Euler公式
3.3极大平面图
3.4平面图的充要条件
3.5平面嵌入的灌木生长算法
习题
第四章匹配理论及其应用
4.1匹配与许配
4.2匹配定理
4.3匹配的应用
4.4图的因子分解
习题
第五章着色理论
5.1图的边着色
5.2图的顶着色
5.3四色猜想为真的机器证明
5.4颜色多项式
5.5独立集
5.6Ramsey数
习题
第六章Euler图和Hamilton图
6.1Euler图
6.2中国邮递员问题
6.3Hamilton图
习题
第七章有向图
7.1弱连通、单连通与强连通
7.2循环赛图、有向轨和王
7.3有向Hamilton图
习题
第八章优选流的算法
8.12F算法
8.2Dinic分层算法
8.3有上下界网络优选流的算法
8.4有供需要求的网络流算法
8.5关于PERT的两个问题
习题
第九章连通度
9.1顶连通度
9.2边连通度
9.3一种边数最少的κ连通图
习题
第十章图的线性空间与矩阵
10.1图的线性空间
10.2图矩阵
10.3开关网络
习题
第十一章图论中的NPC问题
11.1问题、实例和算法的时间复杂度
11.2Turing机和NPC
11.3满足问题和Cook定理
11.4图论中的一些NPC问题
习题
习题解答与提示
参考文献

图论(第2版)

库存： {{selectedSku?.stock}} 库存充足