图论导引,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 证明方法
奇数号习题的解答与提示
参考文献
人名索引
数学术语索引
符号列表
新书--索绪尔第三次普通语言学教程 本书特色 这是索绪尔的代表性著作,集中体现了他的基本语言学思想,对20世纪的现代语言学研究产生了深远的影响,同事,由于其研究...
豪福童话-小学生文库-016-童话类 本书特色 正值辛亥百年,“民国热”再次升温。民国,是我们国家从封闭走向开放,从传统走向现代的一个承上启下、继往开来的特殊时...
中级-新版中日交流标准日本语语法强化练习册 本书特色 《新版标准日本语语法强化练习册(中级)》:爱教育书品,大燃文化全面覆盖、同步自测、专项训练、强化语法、综合...
爱默生哲理思考美文 内容简介 爱默生是美国著名的思想宗师、散文家和诗人,被尊为近代“美国文艺复兴”的旗手,在19世纪美国思想史、文化史和文学史上占有十分重要的地...
小学四年级-数学就这么有趣-数学的力量 本书特色 《数学就这么有趣》是一套围绕小学数学课程中的知识点展开的趣味数学阅读书。从数学的知识点入手,通过想象力丰富、妙...
新编中学生一定要知道的《古文观止》100个名句 本书特色 《中华经典名句系列丛书:新编中学生一定要知道的<古文观止>100个名句》采取把深奥的名句放到故事中去解...
卢钟锋文集 本书特色 本书是作者多年来从事学术研究的部分成果汇编。从已发表的论文中选取了大体能够反映作者的研究过程的论文39篇,按内容分类,成综论篇、思想文化篇...
翻译茶座14--译仁译智 本书特色 英国人的寒暄语,四十三个Wellington怎么译?翻译与体语,白领、蓝领、红领和钢领……本书翻译茶座系列之十四,本书从翻译...
开放英语2 本书特色 《开放英语(2)(第2版)》:标准化开放英语(This Is English)系列教材全面贯彻大学英语教学改革思路、《高职高专英语课程的基...
典藏高考30年满分高分作文(最新修订) 本书特色 《天下作文:典藏高考30年满分高分作文(*新修订)》是天下作文系列丛书之一,“天下作文”是近几年在作文市...
高中物理精英读本-上 本书特色《高中物理精英读本(上)》是为高中英才学生精心准备的高阶物理读本上册,是作为现行高中物理教材的补充,让高中阶段的精英学生在学习物理...
八年级-初中生天天诵读 本书特色 诵经典,描绘人生底色品美文,陶冶美好心灵本书精选经典篇目,非常适合学生朗读,帮助学生在潜移默化之中掌握传统文化知识,提升自我素...
埃及--文明的进程(国家地理科学探索丛书) 内容简介 如果你希望读到地道的英语,在享受英语阅读乐趣的同时又能增长知识、开拓视野,这套由外语教学与研究出版社与美国...
藏在词语中的宝藏:4 本书特色 1. 著名儿童文学作家倾心编著,重点学校语文老师强烈推荐。小学生学习语文的*佳选择!2.告诉你藏在词语背后的故事,用故事点燃孩子...
《当薪酬不再与绩效挂钩》内容简介:当前中国企业大多采用员工薪酬与绩效考核直接挂钩的“成果主义”经营机制。其优点是简单,直接
该书的第二部分内容,作为斯坦福大学每年挑选有特殊数学才能学生的试题,也为在中学生和教师中以至在全社会激起对数学的兴趣,是
《Intel FPGA数字信号处理设计:基础版》内容简介:本书以Intel公司的FPGA为开发平台,以VHDL及MATLAB为开发工具,详细阐述数字信号
小学生跟我学作文起步-作文零基础-1-3年级适用 本书特色名师指导,轻松入门:由一线名师讲解写作启蒙的方法,深入浅出,简单实用,让孩子们学会从一两句话作文写出一...
税务会计实务 内容简介 梁文涛编著的《税务会计实务》以*新税法和会计准则为依据,主要介绍企业实际工作所必需的各税种的认知、计算、会计核算及纳税申报。为培养应用型...
《岩生初语》内容简介:岩彩,是一种源自中国的古老绘画技法,此画种的绘画效果十分丰富、醒目,绘画的过程也十分有趣,所以画岩彩