图论和拓扑有什么区别？ 第1页
1
liu-yang-zhou-23 网友的相关建议:
图论研究的对象——「图」肯定是拓扑对象。
所谓「图」就是研究一个给定「顶点集」 （或「节点集」）以及这些点的连接方式 ，我们叫做「边」。边也可以有方向、权重等信息。
一个「无向图」从拓扑的角度讲，是一系列一维胞腔粘贴的结果。
图论是欧拉为解决哥尼斯堡七桥问题研究最先引入，这也是拓扑学之肇始。从拓扑的角度讲，一个图中的顶点并不都一样，通过「度」这个概念可以进行分类。所谓「度」，就是指该顶点共有几条边与之相连。图论一般不关心「内点」，即非顶点的点。从同伦的角度讲，一个图的同伦型只取决于它有几个「圈」，或者说「洞」。对于无圈的图——「树」，它的图同伦于一个单点。
总之，拓扑研究的方向更具有一般性、抽象性。但是图论研究本身并不止步于此，而是向着优化、决策等算法方向发展。比如寻找最短路径等最优问题，而拓扑学家对此不再感兴趣。
1
相关话题
吴文俊院士于2017年5月7日去世，如何评价他的数学贡献？为什么你会喜欢数学？
如何通过很多组相互包含的换算数据求解尽可能精确的换算比例？
作为一名非数学专业（电子工程，物理）的学生，怎么样让自己的水平达到介于数学专业以及非数学专业的水平？
北京国际数学研究中心教授谢俊逸和袁新意解决几何 Bogomolov 猜想难题，如何理解这一工作？
是否存在正整数a，b，c满足a²+b²=c²，当给定一个c值时，a，b有多种取值？
在线性代数中如何用几何表示非方阵矩阵相乘？
前N个整数的最小公倍数有没有近似公式？
怎么理解 Mayer-Vietoris 序列？
无限不循环小数 派 中可以出现连续的100个0吗？
前一个讨论
高斯-博内定理和幅角原理的关系是什么？
下一个讨论
怎么样通俗易懂地向小学生介绍群论的思想？
相关的话题
如果把科学家看作法师，数学、物理、化学和生物等学科看作魔法分支，世界会是怎样的？数学分析中，关于某个变量一致是什么意思？
对局AlphaGo，我完全随机落子，无数盘中能否赢一盘？
如何评价 2021 年 1 月 23 日八省联考数学试卷？
初态为熄灭的灯每隔 1/2ⁿ 小时开/关一次，一小时后是亮是灭？
怎么用拓扑结构来刻画实数集？
超理论坛是个怎样的论坛？
割圆术就算割了∞次，它和真实面积也相差很小一部分，怎么就说它就可以等于真实面积？
学数学专业是一种什么体验？
如何证明不等式（来自小蓝本）?
对于那些不会做的题，答案看懂了，思路记住了就够了吗？
圆周率 π 为什么最初没定义成「周长与半径的比值」？直径和半径，哪个是构成圆最基本的单元？
高考是否应该降低数学分数比重，降低数学分值?
数学学来有什么用？
为什么要构造出范德蒙行列式？
轮子为什么不设计成莱洛三角形?
有没有什么数字的某个幂次方等于0？
专业的数学家只擅长证明不擅长使用数学吗？
如何评价 EPFL 数学博士后 Anna Kiesenhofer 夺得东京奥运会女子公路自行车金牌？
高中毕业半年了，还是不会解方程。刚刚还去抖音搜了一下解方程，看了几个视频还是学不会？是不是脑子有问题？
整个宇宙是不是都比不上一个葛立恒数？
有多少个数学家叫 Kolmogorov ?
这个结论是对的吗？能否初等证明？
非数学系的学生如何克服「数学焦虑」？
能不能让两个与 π 无关的两个数之和等于 π？
有什么途径可以补齐自己数学知识的短板?
法国的数学水平那么强，为什么在 IMO 上的成绩却很一般？
如何用简单的方法证明「在周长一定时，圆的面积最大」？
数学有什么意义？
喜欢数学但没有天赋能不能做研究？