图论和拓扑有什么区别？ 第1页
1
liu-yang-zhou-23 网友的相关建议:
图论研究的对象——「图」肯定是拓扑对象。
所谓「图」就是研究一个给定「顶点集」 （或「节点集」）以及这些点的连接方式 ，我们叫做「边」。边也可以有方向、权重等信息。
一个「无向图」从拓扑的角度讲，是一系列一维胞腔粘贴的结果。
图论是欧拉为解决哥尼斯堡七桥问题研究最先引入，这也是拓扑学之肇始。从拓扑的角度讲，一个图中的顶点并不都一样，通过「度」这个概念可以进行分类。所谓「度」，就是指该顶点共有几条边与之相连。图论一般不关心「内点」，即非顶点的点。从同伦的角度讲，一个图的同伦型只取决于它有几个「圈」，或者说「洞」。对于无圈的图——「树」，它的图同伦于一个单点。
总之，拓扑研究的方向更具有一般性、抽象性。但是图论研究本身并不止步于此，而是向着优化、决策等算法方向发展。比如寻找最短路径等最优问题，而拓扑学家对此不再感兴趣。
1
相关话题
数轴上的点为什么是连续的？数学分析中，关于某个变量一致是什么意思？
如何理解「观点越高，事情越显得简单」这句话？
我能不能折出一根长3.3333.……米的小棍？
为什么 3 岁小朋友也能一眼识别三叶草和四叶草，是根据形状还是根据叶子数量判断的呢？
数学论文的作者会意识到自己发表的结果实际上已经有人做出来过吗？
我感觉我对数学的求知欲在下降，怎么办？
在你读过的论文中，最离谱的错误有哪些？
学习数学时你能保持多长时间集中注意力？
俄罗斯数学近况如何？
前一个讨论
高斯-博内定理和幅角原理的关系是什么？
下一个讨论
怎么样通俗易懂地向小学生介绍群论的思想？
相关的话题
什么是高等数学？数学专业是不是真的又难又脱离实际找不到工作啊⊙_⊙？
怎么解决这个积分题目？
为什么要用乘法计算面积？
Fick第二定律这个怎么解?
泰勒展开在物理中有什么简单应用呢？
为什么大多数物理公式中乘法和乘方相比加法来说占了多数？
数学真的是一门有意义的学科吗?
莱布尼兹发明的微积分符号比牛顿的好在啥地方？
如何评价某留学生说“亚洲人数学能力其实很差”的vlog？
如何证明同一个魔方公式循环N遍后都会回到原状态？
如何证明一个数学命题的不可证性？
数学学习或研究中，你见过哪些有意思的反例？
正项级数∑xn收敛，数列xn单调减少，如何证明limnXn＝0？
有没有可能一个数学证明是错的，然而所有人都没注意到呢？
你数学考过的最低分是多少分？
椭圆的周长如何计算？
如何评价上海交通大学数学系不提供就业辅导&要学生走纯数学之路？
如何完成这道数学序列证明题？
1×0＝0 是因为 0 乘以任何数字都等于 0，还是因为 1 乘任何数字都等于那个数？
为什么人类选择了十进制？
一个会读心术和一个能预知未来的人下棋，谁能赢？
有哪些令人为之惊叹的数学题目？
为何要引入同伦群，同伦群可以解决什么问题？
如何证明ln2＞1/5（✓6+1）?
数学中有哪些让你感到赏心悦目或是震惊的构造手法？
数学经典教材有什么？
集合论与微积分？
如何通俗理解矩阵的秩？
数理金融和金融工程需要修的数学课程有哪些?