组合学是研究有限或可数离散结构的数学分支。组合学的方面包括计算给定种类和大小的结构(枚举组合学),决定何时可以满足某些标准,以及构造和分析满足标准的对象(如在组合设计和矩阵理论中),找到“最大”,“最小”,或“最优”对象(极值组合学和组合优化学),以及在代数背景下研究组合结构,或将代数技术应用于组合问题(代数组合学)。

图论是对图的研究,图是用来建模对象之间的成对关系的数学结构。在这种情况下,“图”是由“顶点”或“节点”和连接它们的线(称为边)组成的。一个图可以是无向的,这意味着与每条边关联的两个顶点之间没有区别,或者它的边可以从一个顶点指向另一个顶点;参见图表(数学)以获得更详细的定义,以及通常被认为是图表类型的其他变体。图是离散数学的主要研究对象之一。

这本书让读者了解组合学和图论的经典部分,同时也讨论了这一领域的一些最新进展:一方面,提供帮助学生学习基本技术的材料,另一方面,表明一些研究前沿的问题是可以理解的,对有才华和勤奋的本科生来说是容易理解的。

https://www.whitman.edu/mathematics/cgt_online/cgt.pdf

https://www.whitman.edu/mathematics/cgt_online/

成为VIP会员查看完整内容
50

相关内容

【经典书】图论,322页pdf
专知会员服务
118+阅读 · 2021年10月14日
算法分析导论, 593页pdf
专知会员服务
144+阅读 · 2021年8月30日
专知会员服务
207+阅读 · 2021年8月2日
【经典书】图论第四版,180页pdf
专知会员服务
143+阅读 · 2021年7月2日
专知会员服务
78+阅读 · 2021年5月4日
【经典书】数据结构与算法,770页pdf
专知会员服务
133+阅读 · 2021年4月15日
【经典书】计算理论导论,482页pdf
专知会员服务
77+阅读 · 2021年4月10日
【经典书】信息论原理,774页pdf
专知会员服务
238+阅读 · 2021年3月22日
【经典书】图理论与复杂网络导论,287页pdf
专知会员服务
125+阅读 · 2021年3月5日
【经典书】线性代数,286页pdf
专知会员服务
124+阅读 · 2021年2月28日
最新《图理论》笔记书,98页pdf
专知
48+阅读 · 2020年12月27日
【干货书】计算机科学离散数学,627页pdf
专知
53+阅读 · 2020年8月31日
经典书《斯坦福大学-多智能体系统》532页pdf
图论、图算法与图学习
专知
29+阅读 · 2019年6月24日
关于图算法 & 图分析的基础知识概览
机器之心
4+阅读 · 2019年5月16日
针对初学者的图论速成
论智
10+阅读 · 2018年6月7日
Arxiv
0+阅读 · 2021年12月3日
Arxiv
63+阅读 · 2021年6月18日
Arxiv
13+阅读 · 2021年5月25日
Meta-Learning to Cluster
Arxiv
17+阅读 · 2019年10月30日
Parsimonious Bayesian deep networks
Arxiv
5+阅读 · 2018年10月17日
VIP会员
相关主题
相关VIP内容
【经典书】图论,322页pdf
专知会员服务
118+阅读 · 2021年10月14日
算法分析导论, 593页pdf
专知会员服务
144+阅读 · 2021年8月30日
专知会员服务
207+阅读 · 2021年8月2日
【经典书】图论第四版,180页pdf
专知会员服务
143+阅读 · 2021年7月2日
专知会员服务
78+阅读 · 2021年5月4日
【经典书】数据结构与算法,770页pdf
专知会员服务
133+阅读 · 2021年4月15日
【经典书】计算理论导论,482页pdf
专知会员服务
77+阅读 · 2021年4月10日
【经典书】信息论原理,774页pdf
专知会员服务
238+阅读 · 2021年3月22日
【经典书】图理论与复杂网络导论,287页pdf
专知会员服务
125+阅读 · 2021年3月5日
【经典书】线性代数,286页pdf
专知会员服务
124+阅读 · 2021年2月28日
相关资讯
微信扫码咨询专知VIP会员