图的理论算法和应用 第1册PDF电子书下载
- 电子书积分:8 积分如何计算积分?
- 作 者:王介生编
- 出 版 社:中国科学院计算技术服务社讲习班
- 出版年份:1981
- ISBN:
- 页数:142 页
图书介绍:
上一篇:高等数学 上 第2版下一篇:啤酒与肥皂 用量子理论重新定义世界
《图的理论算法和应用 第1册》目录
第一章 图和子图 1
1.1 图和简单图 1
1.2 顶点的度数 5
1.3 同构,图的运算 9
1.4 子图 12
1.5 路、回路和连通图 14
1.6 欧拉图 17
1.7 哈密尔顿图 21
1.8 最短路问题,中国??问题和旅行推销员问题 26
习题 29
第二章 树和生成树 33
2.1 树的基本性质 33
2.2 树的计数 36
2.3 树的中心 39
2.4 二分树 42
2.5 生成树和基本回路 46
2.6 生成树的个数、最小生成树 50
习题 54
第三章 连通性 57
3.1 割边与割顶点 57
3.2 连通度与边连通度 60
3.3 割集与基本割集 64
3.4 块 69
3.5 1-同构与2-同构 72
3.6 构造可靠的通讯网络 78
习题 81
第四章 可平面性 85
4.1 平面图和可平面图 85
4.2 欧拉公式 90
4.3 k?rartowski定理 93
4.4 对偶图 102
4.5 抽象对偶 106
4.6 厚度与交叉数 111
习题 112
第五章 图的矩阵表示 117
5.1 关联矩阵 117
5.2 邻接矩阵 121
5.3 路矩阵 126
5.4 回路矩阵和基本回路矩阵 127
5.5 割集矩阵与基本割集矩阵 132
5.6 基本矩阵间的关系 135
习题 139
相关图书
- 《SQL与关系数据库理论》(美)戴特(C.J.Date) 2019
- 《钒产业技术及应用》高峰,彭清静,华骏主编 2019
- 《现代水泥技术发展与应用论文集》天津水泥工业设计研究院有限公司编 2019
- 《联吡啶基钌光敏染料的结构与性能的理论研究》李明霞 2019
- 《情报学 服务国家安全与发展的现代情报理论》赵冰峰著 2018
- 《英汉翻译理论的多维阐释及应用剖析》常瑞娟著 2019
- 《新课标背景下英语教学理论与教学活动研究》应丽君 2018
- 《党员干部理论学习培训教材 理论热点问题党员干部学习辅导》(中国)胡磊 2018
- 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
- 《区块链DAPP开发入门、代码实现、场景应用》李万胜著 2019
作者其它书籍
出版社其它书籍
- 《钒产业技术及应用》高峰,彭清静,华骏主编 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《现代水泥技术发展与应用论文集》天津水泥工业设计研究院有限公司编 2019
- 《中国当代乡土小说文库 本乡本土》(中国)刘玉堂 2019
- 《异质性条件下技术创新最优市场结构研究 以中国高技术产业为例》千慧雄 2019
- 《Prometheus技术秘笈》百里燊 2019
- 《中国铁路人 第三届现实主义网络文学征文大赛一等奖》恒传录著 2019
- 《莼江曲谱 2 中国昆曲博物馆藏稀见昆剧手抄曲谱汇编之一》郭腊梅主编;孙伊婷副主编;孙文明,孙伊婷编委;中国昆曲博物馆编 2018
- 《情报学 服务国家安全与发展的现代情报理论》赵冰峰著 2018