图论和拓扑有什么区别？ 第1页
1
liu-yang-zhou-23 网友的相关建议:
图论研究的对象——「图」肯定是拓扑对象。
所谓「图」就是研究一个给定「顶点集」 （或「节点集」）以及这些点的连接方式 ，我们叫做「边」。边也可以有方向、权重等信息。
一个「无向图」从拓扑的角度讲，是一系列一维胞腔粘贴的结果。
图论是欧拉为解决哥尼斯堡七桥问题研究最先引入，这也是拓扑学之肇始。从拓扑的角度讲，一个图中的顶点并不都一样，通过「度」这个概念可以进行分类。所谓「度」，就是指该顶点共有几条边与之相连。图论一般不关心「内点」，即非顶点的点。从同伦的角度讲，一个图的同伦型只取决于它有几个「圈」，或者说「洞」。对于无圈的图——「树」，它的图同伦于一个单点。
总之，拓扑研究的方向更具有一般性、抽象性。但是图论研究本身并不止步于此，而是向着优化、决策等算法方向发展。比如寻找最短路径等最优问题，而拓扑学家对此不再感兴趣。
1
相关话题
如何评价文章《我为什么不认为韦东奕会有大成就》？小学数学为什么不从集合论学起？
有没有可能使数个单位体积的立方体在空间中实现准确定位从而模拟出各类有形物体？
微积分的哲学基础是什么？
数学老师遇到很笨，对数学毫无天赋的学生，心里的真实想法是什么？
勾股数有有限多组还是无限多组？
请问可以给出一个自己对于所在生存空间(宇宙)的终极解释吗?(可公式理论，可想象，可哲学)?
一个关于T2与紧性的拓扑问题，如何证明？
为什么「函数」叫做「函数」？
下面这个题该如何做？
前一个讨论
高斯-博内定理和幅角原理的关系是什么？
下一个讨论
怎么样通俗易懂地向小学生介绍群论的思想？
相关的话题
如何评价动画《理科生坠入情网，故尝试证明》?为什么规定 0 的阶乘为 1？
全国范围内有很多学生在初中或高中初阶就学（完）了高数吗？
肢体残疾未来走学术方向被看好吗？有可能去国外上学吗？
数学从小就差的人在大学有机会翻身吗？
物理系的学生数学学到什么地步合适？
数学系的学生能硬核到什么程度？
有哪些只有数学专业领域的人才懂的笑话？
请问为什么 sin（A+B）=sinAcosB+cosAsinB，有没有详细推导呢？
为了使R^n成为向量空间，R^n中的加法运算和数乘运算是唯一的吗？
请问如何把所有自然数均分成三类？
既然牛顿的导数理论是有问题的，为什么现在高中依然在教牛顿的导数理论而不是威尔斯特拉斯的 ε-δ 语言？
如何评价 2021 年「华为杯」中国研究生数学建模竞赛？
学什么数学，为什么不直接学逻辑，为什么不把数学改成逻辑？
设平面无限点集 S 满足任意两点的距离都是正整数，如何证明 S 中的点全共线？
有没有大神回答一下，级数中，比值判别法中的ρ是指什么？
一个数学专业学生的困惑，我该怎么发展？
数学中为什么要定义各种空间？
正三棱锥内切球的四个切点（两类）分别在三角形的什么位置？
地球的圆是什么程度的圆？
外国人是不是也背诵乘法口诀？
圣彼得堡悖论，期望与实际相差为何这么大？
数学该不该被踢出高考？数学有什么用处？
欧美和前苏联在数学教学的风格、体系上有何不同？后者给我们学习数学设立了高门槛吗？
拿破仑时代的炮兵究竟数学要多好？
高中生物中讲存在单层和双层膜细胞器，那么单双层膜怎么区分？理论依据（数学和生物学的依据最好）有哪些？
如何证明哈代不等式?
为什么多项数学杯赛被叫停？
哪里找一些有难度的定积分题？
计算机编程算是否是理科中比较偏文的科目？