图论导引,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 证明方法
奇数号习题的解答与提示
参考文献
人名索引
数学术语索引
符号列表
中学生分类作文大全 目录 写人篇自我展现只想做个女孩自我介绍我这个人呀独一元二的我妹妹你为什么这样胖?我是一匹狼我愿我是个女孩亲人画像体验爱父爱如歌爱的沉淀父女...
汉语和汉语研究十五讲 本书特色 精选名校名牌课程100种,内容涵盖文、史、哲、艺术、社会科学和自然科学来自16所重点大学的重量级学者深入浅出传授各门学科知识,让...
IELTS80天攻克雅思阅读 内容简介 丛书一改市面流行全真试题编书的思路。从考生的实际英语水平和接受能力出发,将雅思考试所需考生达到7分的知识能力结合历次雅思...
别怕作文6-4年级.特级教师手把手教小学生同步作文 本书特色 《特级教师手把手教小学生同步作文(4年级)(彩图珍藏版)》紧扣,汇集各版本教材中的作文题目,日常写...
牛津袖珍英语词典 内容简介 本词典是牛津英语词典系列之一,具有收词量大注解精当、举例简要、词源确切、附录实用等特色。近年出版的各种新版本,注意增添新词新义、实录...
Elementary Probability Theory 4th ed 本书特色 《初等概率论(第4版)(英文版)》是由世界图书出版公司出版的。Element...
普希金诗选-(高中部分)(修订版) 本书特色 《普希金诗选》是教育部《全日制义务教育语文课程标准》推荐书目。俄罗斯伟大诗人普希金的名字,已经为我国广大读者所熟悉...
TCF冲刺教程:语法结构分册 本书特色 杨芬主编的《TCF冲刺教程——语法结构分册》留学法国TCF考试系列教材中的一本。全书分为三章,内容涉及TCF语言结构分极...
亲近母语全阅读:小学二年级 本书特色 白色的朗读,白色的倾听。对人发生深刻影响的阅读,往往从第二遍开始。因为读者只有摆脱了对情节的牵挂,才可以静心体味文字深处的...
知识教育论-基于多学科视域的知识观与知识教育理论研究 内容简介 本书运用历史唯物主义和辩证唯物主义相结合的方法,梳理了中西方知识观的发展演变历史,分析了知识的哲...
墨子-大中华文库(汉英对照)(全2卷) 本书特色 ★ 16开精装,装帧精良,印质极佳,湖南人民出版社出版★ 本书隶属“大中华文库”丛书,学术顾问委员会成员有任继...
美国高等教育政策的领导者、美国东部大学的第7任校长,美国艺术与科学研究院的成员,美国科学促进协会(AAAS)的会员,美国教育委员会(ACE)的前任主席。多年来致...
线性代数 内容简介 本书分为矩阵及其运算、行列式、向量组的线性相关性、线性变异与相似矩阵、内积空间与二次型共5章, 涵盖了线性代数的基本内容和方法。线性代数 目...
标志设计原理与实践 本书特色 本书以大量应用案例及其设计鉴赏分析拓展图形设计原理知识,以经典案例解析丰富实践知识,以设计要点说明理解并分析图形设计易错点,全书贯...
互联网+重构教育生态 内容简介 本书主要对当代科技革命和产业变革的特点、科学技术的发展对教育的影响进行了探讨,并对信息时代对促进教育公平与改进家庭教育的作用作了...
中考卷-典藏20年典范命题作文 内容简介 《天下作文牛皮书:典藏20年典范命题作文(中考卷)》主要内容包括:凝聚、黑板上的记忆、端午的味道、在这里、日子、阳光灿...
设计.制作.游戏-培养下一代STEM创新者 本书特色 本书是中小学stem教育丛书中的一种,在很大程度上融入了美国《k—12年级科学教育框架》和《下...
课程导论-(第六版) 本书特色 本书是美国*经典、*畅销的高校教材之一。它比较详细地介绍了美国当代课程的理论基础和发展现状;先从人文主义、社会重构主义、系统论、...
高考状元做题艺术一本全 内容简介 一、做题,是中国学生*重要的学习方式之一。本书专收有关做题的方法、思路、观念,以期对中国学生有所帮助。二、艺术,“指富有创造性...
漫画搞定雅思词汇-(含1张MP3) 本书特色 “簇式”学习,举一反n,搞笑漫画图解词义,背单词只有9秒。漫画搞笑图解词义,右脑记忆领军,熟知单词提纲,簇式结构布...