图论和拓扑有什么区别？ 第1页
1
liu-yang-zhou-23 网友的相关建议:
图论研究的对象——「图」肯定是拓扑对象。
所谓「图」就是研究一个给定「顶点集」 （或「节点集」）以及这些点的连接方式 ，我们叫做「边」。边也可以有方向、权重等信息。
一个「无向图」从拓扑的角度讲，是一系列一维胞腔粘贴的结果。
图论是欧拉为解决哥尼斯堡七桥问题研究最先引入，这也是拓扑学之肇始。从拓扑的角度讲，一个图中的顶点并不都一样，通过「度」这个概念可以进行分类。所谓「度」，就是指该顶点共有几条边与之相连。图论一般不关心「内点」，即非顶点的点。从同伦的角度讲，一个图的同伦型只取决于它有几个「圈」，或者说「洞」。对于无圈的图——「树」，它的图同伦于一个单点。
总之，拓扑研究的方向更具有一般性、抽象性。但是图论研究本身并不止步于此，而是向着优化、决策等算法方向发展。比如寻找最短路径等最优问题，而拓扑学家对此不再感兴趣。
1
相关话题
如何证明一个数 n 的因子之和是 O(n) 的？我感觉我对数学的求知欲在下降，怎么办？
小学生有必要上数奥班吗？
如何看待哈工大校友刘汉清如今靠400元低保度日？
为什么人类想象不出四维的空间？
两个数的差取整等于两个数先取整再做差吗？
有哪些有趣的矩阵？
0! = 1，1! = 1，怎么解释 1 ≠ 0？
有什么很牛逼的无理数？
为何要引入同伦群，同伦群可以解决什么问题？
前一个讨论
高斯-博内定理和幅角原理的关系是什么？
下一个讨论
怎么样通俗易懂地向小学生介绍群论的思想？
相关的话题
高三生只对数学感兴趣，其他科都不喜欢，未来该怎么做？数学重要的是记忆力、推理力，还是理解能力？
除和除以到底为什么不一样？
如何推导公式？其意义何在？
如何评价丘成桐表态「重视基础科学别停留在口头」？那应该怎么重视呢？
为什么数量级"皮可"很少使用？
高维情况有没有叉乘运算？怎么计算？
无穷维流形是什么意思？
中国最难的理科高考题有哪些？
是否存在仅由1和2组成的长度为2^n的序列，可以做到在这个序列中取出所有含1和2的长度为n的序列？
物理学中的微元法是一种错误的方法吗？
学习计算几何是什么样的体验？
常微分方程的有没有什么学习经验？
知乎上，女性是否较少回答技术/学术类问题，即使她从事的是相关行业？
为什么拓扑的连续映射不倒着定义？
n趋近于无穷时1/2 + 1/3 +...+ 1/n+1等于多少?
拓扑学（点集拓扑和代数拓扑基础）和范畴论有什么双语教材？
是否可以用纯数学手段配平化学反应式？
是否存在将中国大陆部分一分为二的铁路路线？
有没有数学家通过运用数学在股市里炒股赚钱的？
素数的 Willans 公式是否正确？
国内有哪些基础数学好的大学？
图论里的图用什么软件画比较好？
为什么行列式恰好能表示体积？
一个天资平平，数学基础非常差的高一学生，打算日后进行纯数研究，是否应该对其进行劝退？
数学系大二如何弥补大一的差基础？
牛顿的数学知识储备如何？
数学证明费了这么大劲把这些东西证明出来，对一个人的人生、对我们身处其中的这个世界，到底有什么影响呢？
有什么办法可以喜欢上数学？主要是不想以一种强迫的方式去学它了。？
做科研时，简化了领域内一个大佬的证明值得发表吗?