这本本科教材提供了图论的介绍,图论在科学和技术建模问题中有大量的应用,已经成为世界各地大学计算机科学、计算机科学与工程以及数学课程的重要组成部分。

作者采用了一种条理清晰、易于理解的方法。本文首先从图论的历史背景、动机和应用入手,阐述了图论的基本术语。在此基础上,作者进一步介绍了路径、环、连通性、树、匹配、覆盖、平面图、图着色和有向图,以及一些特殊的图类和一些高级研究课题。

充满练习和插图,基本图论是一个宝贵的资源,为任何本科生理解和获得信心图论及其应用到科学研究,算法和问题解决。

https://link.springer.com/book/10.1007/978-3-319-49475-3

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

相关内容

在数学中,图论是对图的研究,图是用于建模对象之间成对关系的数学结构。 在这种情况下,图由通过边(也称为链接或线)连接的顶点(也称为节点或点)组成。 将有向图(其中边对称地链接两个顶点)和有向图(其中边不对称地链接两个顶点)区分开来; 有关更详细的定义以及通常考虑使用的图类型的其他变化,请参见图(离散数学)。 图形是离散数学研究的主要对象之一。
【干货书】数字图像处理算法介绍, 937页pdf
专知会员服务
58+阅读 · 7月31日
【经典书】《博弈论导论》,685页pdf,附153页pdf
专知会员服务
87+阅读 · 6月26日
【经典书】线性代数与应用,698页pdf
专知会员服务
53+阅读 · 2021年9月27日
算法分析导论, 593页pdf
专知会员服务
111+阅读 · 2021年8月30日
专知会员服务
142+阅读 · 2021年8月2日
【经典书】图论第四版,180页pdf
专知会员服务
93+阅读 · 2021年7月2日
【经典书】线性代数,Linear Algebra,525页pdf
专知会员服务
41+阅读 · 2021年1月29日
最新《理论计算科学导论》书稿,655页pdf
专知会员服务
79+阅读 · 2020年9月17日
【干货书】《机器学习导论(第二版)》,348页pdf
专知会员服务
200+阅读 · 2020年6月16日
0元领AI经典实体书,手慢无!
图与推荐
0+阅读 · 2021年12月9日
421页《机器学习数学基础》最新2019版PDF下载
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
Arxiv
0+阅读 · 8月5日
Arxiv
83+阅读 · 2020年3月4日
Arxiv
21+阅读 · 2018年10月1日
Arxiv
19+阅读 · 2018年8月19日
VIP会员
相关主题
相关VIP内容
【干货书】数字图像处理算法介绍, 937页pdf
专知会员服务
58+阅读 · 7月31日
【经典书】《博弈论导论》,685页pdf,附153页pdf
专知会员服务
87+阅读 · 6月26日
【经典书】线性代数与应用,698页pdf
专知会员服务
53+阅读 · 2021年9月27日
算法分析导论, 593页pdf
专知会员服务
111+阅读 · 2021年8月30日
专知会员服务
142+阅读 · 2021年8月2日
【经典书】图论第四版,180页pdf
专知会员服务
93+阅读 · 2021年7月2日
【经典书】线性代数,Linear Algebra,525页pdf
专知会员服务
41+阅读 · 2021年1月29日
最新《理论计算科学导论》书稿,655页pdf
专知会员服务
79+阅读 · 2020年9月17日
【干货书】《机器学习导论(第二版)》,348页pdf
专知会员服务
200+阅读 · 2020年6月16日
相关基金
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
微信扫码咨询专知VIP会员