图论和拓扑有什么区别？ 第1页
1
liu-yang-zhou-23 网友的相关建议:
图论研究的对象——「图」肯定是拓扑对象。
所谓「图」就是研究一个给定「顶点集」 （或「节点集」）以及这些点的连接方式 ，我们叫做「边」。边也可以有方向、权重等信息。
一个「无向图」从拓扑的角度讲，是一系列一维胞腔粘贴的结果。
图论是欧拉为解决哥尼斯堡七桥问题研究最先引入，这也是拓扑学之肇始。从拓扑的角度讲，一个图中的顶点并不都一样，通过「度」这个概念可以进行分类。所谓「度」，就是指该顶点共有几条边与之相连。图论一般不关心「内点」，即非顶点的点。从同伦的角度讲，一个图的同伦型只取决于它有几个「圈」，或者说「洞」。对于无圈的图——「树」，它的图同伦于一个单点。
总之，拓扑研究的方向更具有一般性、抽象性。但是图论研究本身并不止步于此，而是向着优化、决策等算法方向发展。比如寻找最短路径等最优问题，而拓扑学家对此不再感兴趣。
1
相关话题
为什么数学中一定要强调加法交换律？如何评价陈天权《数学分析讲义》？
这个数学分析的课后习题怎么证明?
一个月内学好复变函数可行吗？
傅里叶变换等于自身的函数有哪些？
一个关于麻将清一色的问题？
有没有一套统一的办法处理非初等的原函数？
可数个序列紧的乘积在乘积拓扑下是序列紧该怎么证明呀？
为何从一元五次方程开始就没有由有限次加、减、乘、除、开方运算构成的求根公式了？
明末清初的传教士为什么都知道数学天文历法自然科学？他们是某些个例还是普遍现象？
前一个讨论
高斯-博内定理和幅角原理的关系是什么？
下一个讨论
怎么样通俗易懂地向小学生介绍群论的思想？
相关的话题
有哪些比较好的数学建模的评价模型？如何笔算解码二维码？
如果我的将来梦想是取消数学这门学科，我该怎么做，或者谁可以帮忙实现它？
经济学到底需不需要引入数学？
Exotic R^4是不是和米尔诺怪球的道理一样，Exotic R^4可以形变为R^4，但形变不光滑？
如何通俗易懂地解释「协方差」与「相关系数」的概念？
1＋aⁿ 为什么大于或等于 1＋na？
（动力系统 + 拓扑学 + 抽象代数）和（泛函分析 + 实变函数 + 复分析和解析几何）有哪些联系？
n维球面不能嵌入n维欧式空间如何证明？
初三学生，立志将来进行数学研究，未来五年需要看哪些书才能打牢基础？
如何评价穿越古代以数分为实数、虚数为开头写一本数学书？
这个图形的面积是多少？
目前数学的符号体系有多混乱？
一个什么学历的人在知乎上自称证明了哥德巴赫猜想会有人相信？
吴文俊院士于2017年5月7日去世，如何评价他的数学贡献？
统计学里有哪些振聋发聩颠覆三观的证明和定理？
很多文章中用1.01的365次方= 37.8 0.99的365次方 = 0.03来计算每天多做一点和少做一点的差别，合理吗？
如何客观评价丘成桐老师的学术贡献呢？
数学能力是不是会退化？
代数几何是不是被神化了？
是否存在某些问题不能用有限步骤解决？
高中数学太简单，该不该把高数上和线性代数放进高中学习？
缠论是唯一用数学证明了的理论，谁能说说这是怎么回事？
x＜|1|为什么等于-1＜x＜1？
如何证明如下积分等式？
我该怎样劝说孩子学会均衡发展？
二维空间有四色定理，那三维空间中存在 n 色定理吗？如果有，那么是几色定理？
数学知识能否无中生有？
n! 和 n²，哪个更大呢？
你见过哪些堪称绝妙的数学证明？