图论导引,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 证明方法
奇数号习题的解答与提示
参考文献
人名索引
数学术语索引
符号列表
《几何学教程(平面几何卷)》是法国著名数学家J.Hadamard的一部名著,译者为我国著名初等几何专家朱德祥教授和其子朱维宗教授。该
《当代数学大师:沃尔夫数学奖得主及其建树与见解》以简练的文字,介绍了当代极负盛名的33位沃尔夫数学奖得主的简历、主要成就、治
眼耳鼻喉口腔科学-第7版-供临床医学专业用 本书特色 本套教材为全国高职高专临床医学专业第七轮国家卫生与计划生育委员会规划教材,全国高等医药教材建设研究会规划教...
安徒生童话 本书特色 安徒生著龚勋编译的《安徒生童话(精)/世界经典文学名著名家典译书系》是一本真正可以从小读到老的书。让5岁的孩子倾听安徒生;让15岁的少年阅...
伊索寓言 本书特色 适读人群 :5-8岁★美绘加注音,辅以文内小注解,让孩子体验无边的阅读乐趣。 ★经典书籍的美妙呈现,深度阅读的基石。★整套丛书分为“素养系列...
地方导游基础知识 本书特色 《地方导游基础知识》(第4版)本教材内容主要包括全国各省市自治区及港澳台地区的历史、地理、气候、区划、人口、*通等概况;列入《世界遗...
美丽英文:穿过指缝的阳光(英汉典藏版) 内容简介 催人泪下的情感故事,震撼心灵的世间真情。生命短暂,人生是一个找寻爱的过程,有苦涩也有甘甜,是一念之间也是永远。...
我是正能量小孩-最励志校园童话-注音版-一年级.二年级专用 本书特色 教育的*高境界是让孩子自我成长,《*励志校园童话》,专为小学一二年级学生打造,一套孩子自己...
绑架-文学名著英汉双语读物-第四级 本书特色 R.L.史蒂文森是英国*名小说家、诗人与旅游作 家,19世纪后期新浪漫主义文学的奠基者与杰出代表 。历史题材和异国...
格列佛游记(书虫)新版 本书特色 《格列佛游记》是一部令人爱不释手的书。一七二六年该书在英国首次出版时,受到读者们普遍的欢迎,一周之内销售一空;三周内售出一万册...
五年级-美国小学生阅读精选-小学英语阅读拓展训练-赠MP3下载二维码听读 本书特色 原来英语阅读是如此有趣!《小学英语阅读拓展训练:美国小学生阅读精选》包括6钟...
教学模式-(第八版) 本书特色 由布鲁斯·乔伊斯、玛莎·韦尔、艾米莉·卡尔霍恩所著的《教学模式(第8版)》在美国是一部深受欢迎的探讨教学模式的经典教材,在亚马逊...
欧阳询《九成宫碑》结构与章法学习指导 本书特色本书以欧阳询《九成宫碑》为中心,遵循循序渐进的学习顺序,重视书法的实用性与创作,系统介绍欧阳询《九成宫碑》的结构布...
高考总复习-帮你学语文基础知识与训练 内容简介 本书以教育部制定的高考语文科《考试说明》(俗称《高考大纲》)、《普通高中语文课程标准》(实验)对基础知识...
法语疑难用法词典 内容简介 本词典系根据法国博尔达斯(BORDAS)出版有限公司出版的《Dictionnaire du bon Français》...
英诗金典-英文朗读版 本书特色 the golden treasuryof poetry is a popular anthology of english p...
小学英语知识必备手册 本书特色 英语老师**的辅导书小学学生必会的知识点父母辅导孩子的好助手小学英语知识必备手册 内容简介 本书全面覆盖了整个小学阶段要求掌握的...
茶花女-全译典藏本 本书特色 《茶花女》基于小仲马的经历写就的,19世纪在欧美获得盛誉,引进中国后也一直长盛不衰。小仲马对于阿尔芒和玛格丽特纯真爱情的描写,以及...
一年级上册-古诗文诵读-北京大学附属小学校园读本 本书特色 本书是针对经典古诗词的欣赏和诵读。选编了30首经典古诗词,包括《三字经》《鸟鸣涧》《春晓》《登鹳雀楼...
中考英语词汇速记 本书特色 《新东方名师秘诀系列·中考英语词汇速记(构词+联想)》:记忆太慢,分数减半,遗忘太快,方法缺“改”新东方名师力作。多达170幅单词漫...