图论导引,ISBN:9787115161536,作者:(美)沙特朗、张萍
第1章 引言
1.1 图与图模型
1.2 连通图
1.3 若干常见的图类
1.4 多重图与有向图
第2章 度
2.1 顶点的度
2.2 正则图
2.3 度序列
2.4 延伸阅读:图与矩阵
2.5 专题探索:不规则图
第3章 同构图
3.1 同构的定义
3.2 同构关系
3.3 延伸阅读:图与群
3.4 延伸阅读:重构与可解性
第4章 树
4.1 割边
4.2 树
4.3 最小生成树问题
4.4 延伸阅读:生成树的个数
第5章 连通性
5.1 割点
5.2 块
5.3 连通度
5.4 Menger 定理
5.5 专题探索:测地集
第6章 可遍历性
6.1 Euler 图
6.2 Hamilton图
6.3 专题探索:Hamilton链与Hamilton数
6.4 延伸阅读:早期的图论书籍
第7章 有向图
7.1 强有向图
7.2 竞赛图
7.3 延伸阅读:决策
7.4 专题探索:酒瓶问题
第8章 匹配与分解
8.1 匹配
8.2 因子分解
8.3 分解与优美标号
8.4 延伸阅读:立即疯游戏
8.5 延伸阅读:Petersen图
8.6 专题探索:图的γ标号
第9章 可平面性
9.1 平面图
9.2 图嵌入到曲面
9.3 延伸阅读:图的子式
9.4 专题探索:图嵌入到图
第10章 染色
10.1 四色问题
10.2 顶点染色
10.3 边染色
10.4 延伸阅读:Heawood地图染色定理
10.5 专题探索:局部染色
第11章 Ramsey数
11.1 图的Ramsey数
11.2 Turán定理
11.3 专题探索:彩色Ramsey数
11.4 延伸阅读:Erdos数
第12章 距离
12.1 图的中心
12.2 远点
12.3 延伸阅读:定位数
12.4 延伸阅读:绕路距离和有向距离
12.5 专题探索:频道分配
12.6 专题探索:图与图之间的距离
第13章 控制
13.1 图的控制数
13.2 专题探索:分层
13.3 专题探索:关灯游戏
13.4 延伸阅读:明天更美好
附录1 集合与逻辑
附录2 等价关系与映射
附录3 证明方法
奇数号习题的解答与提示
参考文献
人名索引
数学术语索引
符号列表
初中化学基础知识全书 内容简介 《基础教育工程:初中化学基础知识全书》是由北京市特、高级教师亲自编撰的一套中学生**的基础知识工具书。它囊括了中学学习阶段应知应...
西方知识论传统与学术自由 本书特色 《西方知识论传统与学术自由》是西方教育历史与文化研究丛书之一。西方知识论传统与学术自由 目录 **章 学术自由与知识论传统*...
法律解释学-(第二版) 本书特色 成文法的生命力在相当程度上取决于法律解释活动,法律解释活动越发达,成文法的生命力就越长久;法律解释活动还可以克服成文法刚性和僵...
大冲关-中考数学压轴题强化集训 本书特色本书的内容,并不局限于中考试卷的*后一到两个题目,而是选取区分度高,或是有一定难度的,也就是影响考生得高分的题目。这部分...
早年因一个意外,从站在三尺讲台诲人不倦,变为闲坐家中奋笔疾书,开始了写作生涯。十多年来写了一套《京剧四大名旦全传丛书》,其间也写了几本传记,有法学家“倪征燠”,...
一年级上册-配人教版-小学生写字课课练 本书特色 《小学生写字课课练:一年级上册(配人教版)》是配合人教版小学语文教材一年级上册使用的字帖,一课一练,识字写字结...
爱丽丝漫游奇境-(注音美绘本) 本书特色 《爱丽丝漫游奇境》是英国19世纪*为轰动的童话作品。作者刘易斯·卡罗尔(1832-1898)是一位数学家,《...
2020年度全国会计专业技术资格考试参考教材全国会计专业技术资格考试参考法规汇编 本书特色 全国会计专业技术资格考试领导小组办公室修订印发了全国会计专业技术资格...
《悭悭宇宙:自然界里的形态和造型》作者斯特凡·希尔德布兰特和安东尼·特隆巴引导读者参与探讨自然界里的各种造型、形态的数学基
有效学业评价:初中历史练习测试命题问题诊断与指导 本书特色 吴志荣、冯荣国编著的《初中历史练习测试命题问题诊断与指导》结合教学命题的实际案例,从“问题诊断”和“...
小学生必背古诗70篇-(小学部分)(修订版) 内容简介 为了适应小学生学习的特点,本书对选收的诗词原文都全文加注拼音,每首诗词下面还附有作者简介、注释和解读三部...
FeaturesrecentadvancesandnewapplicationsingraphedgecoloringReviewingrecentadvanc...
学生新华字典-新版-全新大字本 本书特色 《九年义务教育系列工具书:学生新华字典(精编)(新版)(全新大字本)》收字全,释义准,功能多!一部专为中小学生和语文教...
ThepresentvolumeisthefirstofthreethatwillbepublishedunderthegeneraltitleLectures...
纤维丛-第3版 本书特色 In this edition, we have added two new chapters, Chapter 7 on the g...
黑骏马 本书特色 摆在亲爱的读者面前的这部书,可有些年份了,它是十九世纪七十年代英国女作家A.休厄尔(1820—1878)的作品。这位才华横溢的女作家只活了五十...
小学五年级-少年数学辅导教程-华罗庚金杯 本书特色 中国少年报社培训中心是因承办“华杯赛”的需要而建立的,主要从事“华杯赛”的组织、培训工作。目前市场上林林总总...
安徒生童话全集-(上篇)(中文导读英文版) 目录 1.打火匣/The Tinder—Box2.小克劳斯与大克劳斯/Great Claus and Little ...
跨文化视角下的对外汉语教学研究 本书特色 本书是在搜集、整理、分析大量对外汉语教学的相关资料,并吸收国内外跨文化交际学的*研究成果,总结以往经验,集聚多年来对外...
印地语阅读教程-(2) 本书特色 邓兵编著的《印地语阅读教程(2印度语言文学国家级特色专业建设点系列教材)》每课内容由课文、生词、注释和练习等部分组成。生词的注...