组合图论PDF电子书下载
- 电子书积分:10 积分如何计算积分?
- 作 者:谢政,戴丽编著
- 出 版 社:长沙:国防科技大学出版社
- 出版年份:2003
- ISBN:7810249592
- 页数:230 页
第一章 图的基本概念 1
1.1 图论的历史和特点 1
1.2 图的定义 3
1.3 重要的图类 7
1.4 链、圈与连通分支 10
习题一 13
第二章 树 16
2.1 树和森林 16
2.2 割边 19
2.3 补圈 23
2.4 割点 26
2.5 支撑树的计数 27
2.6 两类常用树 30
习题二 37
第三章 连通性与遍历性 40
3.1 连通度和边连通度 40
3.2 2连通图和3连通图 42
3.3 遍历性 45
3.4 坚韧度 53
习题三 57
第四章 匹配与相异代表系 59
4.1 独立集和覆盖 59
4.2 匹配 64
4.3 二部图的匹配和覆盖 66
4.4 相异代表系 70
4.5 完美匹配 75
习题四 78
第五章 Ramsey定理 81
5.1 Ramsey数 81
5.2 Turán定理 85
5.3 容斥原理 88
5.4 鸽巢原理 92
5.5 Ramsey定理的推广 95
习题五 100
第六章 着色与递推关系 102
6.1 边着色 102
6.2 顶点着色 107
6.3 色多项式 112
6.4 递推关系的建立 115
6.5 线性递推关系的求解 120
6.6 用生成函数求解递推关系 127
习题六 134
第七章 平面图 137
7.1 平图和平面图 137
7.2 Euler公式 140
7.3 Kuratowski定理 144
7.4 四色问题 148
习题七 150
第八章 有向图 153
8.1 有向图与强连通性 153
8.2 有向Euler图 157
8.3 路 158
8.4 回路 160
习题八 165
第九章 图的空间与矩阵 168
9.1 图的空间 168
9.2 图的矩阵 172
9.3 有向图的矩阵 180
9.4 矩阵-树定理 188
习题九 192
第十章 图的计数与Pólya计数定理 197
10.1 置换群的基本知识 197
10.2 同构图的计数 206
10.3 Pólya计数定理 210
10.4 图的计数 216
习题十 220
参考文献 222
名词索引 223
- 《糊涂国王摸月亮 立体图形的组合》(韩)高滋贤文 2016
- 《英国皇家舞蹈学院舞蹈等级考试教材 组合与舞蹈 四级》陈婷译 2019
- 《英国皇家舞蹈学院舞蹈等级考试教材 组合与舞蹈 五级》陈婷译 2019
- 《广西与东盟民间舞组合教程》李倩主编 2017
- 《英国皇家舞蹈学院舞蹈等级考试教材 组合与舞蹈 一级-三级》陈婷编译 2019
- 《体外预应力钢-混凝土组合梁负弯矩区失稳的基础理论研究》贾远林 2009
- 《基于模糊风险值的投资组合优化及应用》李莜著 2018
- 《海岸带经济与管理》朱坚真,王锋主编;徐小怡,刘汉威,何时都副主编;朱坚真,王锋,徐小怡,刘汉斌,何时都,毛小敏,秦运巧等编著;张登义,鹿守本顾问 2013
- 《茄果类蔬菜科学施肥》张菊平,赵要尊,熊法亭编著 2013
- 《营销策划技能案例训练手册2.0》孙科炎主编;陈智慧,孙丽,潘长青,石强参编 2013
- 《市政工程基础》杨岚编著 2009
- 《家畜百宝 猪、牛、羊、鸡的综合利用》山西省商业厅组织技术处编著 1959
- 《《道德经》200句》崇贤书院编著 2018
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《看图自学吉他弹唱教程》陈飞编著 2019
- 《法语词汇认知联想记忆法》刘莲编著 2020
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《国家社科基金项目申报规范 技巧与案例 第3版 2020》文传浩,夏宇编著 2019
- 《流体力学》张扬军,彭杰,诸葛伟林编著 2019