图论和拓扑有什么区别？ 第1页
1
liu-yang-zhou-23 网友的相关建议:
图论研究的对象——「图」肯定是拓扑对象。
所谓「图」就是研究一个给定「顶点集」 （或「节点集」）以及这些点的连接方式 ，我们叫做「边」。边也可以有方向、权重等信息。
一个「无向图」从拓扑的角度讲，是一系列一维胞腔粘贴的结果。
图论是欧拉为解决哥尼斯堡七桥问题研究最先引入，这也是拓扑学之肇始。从拓扑的角度讲，一个图中的顶点并不都一样，通过「度」这个概念可以进行分类。所谓「度」，就是指该顶点共有几条边与之相连。图论一般不关心「内点」，即非顶点的点。从同伦的角度讲，一个图的同伦型只取决于它有几个「圈」，或者说「洞」。对于无圈的图——「树」，它的图同伦于一个单点。
总之，拓扑研究的方向更具有一般性、抽象性。但是图论研究本身并不止步于此，而是向着优化、决策等算法方向发展。比如寻找最短路径等最优问题，而拓扑学家对此不再感兴趣。
1
相关话题
一堆n维空间的由m个点组成的点集，m大于n，我们只知道它们之间的距离，能否判断所在空间的维数？为何乘法比加法具有运算优先权？或者说加减乘除的本质是什么？
数学上是否存在 X，使 X=X+1，且 X=X^X？即：是否存在一些情况，使方程中的 X 不能移项？
数学大佬，这个怎么做？
如果1+1=3，这个世界会怎么样？
如何激怒一位数学爱好者？
数学是不是必然会存在不确定领域？
如果让过去的顶级数学家参加IMO，会是什么成绩？
计算数学在数学界是什么样的地位？
为什么人类选择了十进制？
前一个讨论
高斯-博内定理和幅角原理的关系是什么？
下一个讨论
怎么样通俗易懂地向小学生介绍群论的思想？
相关的话题
圆内任取三点/四点在同一半圆内的概率是多少？代数拓扑为什么研究同调？
这个极限怎么求？求大佬帮忙？
如何评价「Shut up and calculate」这句话？
数学领域做不同分支的是否隔行如隔山？
有哪些必赢的赌局？
当今世界数学已经发展到本科生难以理解的地步了吗？
Cauchy定理的证明是否依赖于Jordan曲线定理？
为什么数学专业要学计算机？
为什么费马大定理表述起来这么简单，证明却这么复杂？
0.8＞ln2 怎么证明？
为什么会有 i 这一虚数？可以求出 i 的值吗？
诗歌《冰雹之路》，大家觉得如何？
那些数学很好的人现在怎么样了？
世界上存在周长为整数，半径也是整数的圆吗？
数学能力是不是会退化？
关于物理旋转体（甜甜圈）模型体积的计算？
如何证明在a，b为正实数，a+b=a＾3+b＾3时，a+b∈（1，2（√3）/3]？
素数的 Willans 公式是否正确？
怎么做2022贺年题？
以「维数」为自变量的函数怎样表示和画图象？
数学不好能读理科吗?
数学及其他自然科学学科的难度日益提升，未来是否会达到只有极少数人才能理解的程度？
你曾经看过哪些精彩的数学书？
如何评价张益唐「如果在中国的大学，我就废了，根本无法取得现在的成就」这句话？
如何用数学知识解答「在进行社区大规模核酸检测时，分成几人一组进行混检效率最高」？
怎么理解 Mayer-Vietoris 序列？
如何看待卡西·曼夫妇发现的可无缝密铺平面的五边形？
如何评价 V. I. Arnold 的文章《On Teaching Mathematics》？
当数学家刚想出微积分用细矩形面积的和逼近时，矩形的高选取多少呢？为何不怕无限多个小误差之和为大误差？