图论和拓扑有什么区别？ 第1页
1
liu-yang-zhou-23 网友的相关建议:
图论研究的对象——「图」肯定是拓扑对象。
所谓「图」就是研究一个给定「顶点集」 （或「节点集」）以及这些点的连接方式 ，我们叫做「边」。边也可以有方向、权重等信息。
一个「无向图」从拓扑的角度讲，是一系列一维胞腔粘贴的结果。
图论是欧拉为解决哥尼斯堡七桥问题研究最先引入，这也是拓扑学之肇始。从拓扑的角度讲，一个图中的顶点并不都一样，通过「度」这个概念可以进行分类。所谓「度」，就是指该顶点共有几条边与之相连。图论一般不关心「内点」，即非顶点的点。从同伦的角度讲，一个图的同伦型只取决于它有几个「圈」，或者说「洞」。对于无圈的图——「树」，它的图同伦于一个单点。
总之，拓扑研究的方向更具有一般性、抽象性。但是图论研究本身并不止步于此，而是向着优化、决策等算法方向发展。比如寻找最短路径等最优问题，而拓扑学家对此不再感兴趣。
1
相关话题
急/高中数学怎么学？有什么学习数学的方法吗？本人复读生？吴文俊院士于2017年5月7日去世，如何评价他的数学贡献？
如何理解 Van-Kampen 定理？
用 proof assistant/编程语言做数学科研的体验是怎样的？
有没有目前不知道是否收敛的级数?
对于多元线性回归，如何证明任一自变量的系数等同于忽略其他变量后一元线性回归的系数？
虚数 i 是真实存在的吗？还是被人们创造出的数学工具？
如何只使用折叠的方法十等分一个线段或者绳子？
很多高效排序算法的代价是 nlogn，难道这是排序算法的极限了吗？
物理矢量在计算中怎么运算？（准高一学生有点笨勿喷）？
前一个讨论
高斯-博内定理和幅角原理的关系是什么？
下一个讨论
怎么样通俗易懂地向小学生介绍群论的思想？
相关的话题
请问此极限怎么求？解决初等几何题目使用辅助线的逻辑原理是什么？
如何证明:p3阶非Abel群的中心必同构于Zp，这里p为素数？
递归的本质是什么？
有哪些有趣的或者是反常识的数学问题？
100名囚犯猜红绿灯，最多能保证多少人猜对？
一堆n维空间的由m个点组成的点集，m大于n，我们只知道它们之间的距离，能否判断所在空间的维数？
∫（x²－4）½／x.dx的不定积分怎么计算?
二维空间的封闭是圆，三维空间的封闭是球，四维空间的封闭是什么？
比0.000······1更小的非0数，是什么？
高中生物中讲存在单层和双层膜细胞器，那么单双层膜怎么区分？理论依据（数学和生物学的依据最好）有哪些？
若 π 被证明是有理数会对世界有何影响？
学数学学到自卑怎么办？
一般密码10个数字和26个字母组合如果我或有关重要部门造了50新字母，黑客键盘上没有这些字母如何破解？
二本到 985 读研，跟不上心态崩了怎么办？
高中生如何自学相对论和几何？
皮尔逊系数为什么要中心化？中心化之后有什么好处？
我感觉我对数学的求知欲在下降，怎么办？
如何评价某伊利诺伊大学教授认为数学巩固了白人的特权？
问个傻问题，∵0÷1=0，∴0÷0=1，∵0÷2=0，∴0÷0=2，∴1=2？是因为n÷0没意义吗？
为什么在数轴上随便取一个点，一定取到的是无理数？
对局AlphaGo，我完全随机落子，无数盘中能否赢一盘？
线性映射为什么那么重要？
学习数学真的需要天赋吗？
高斯的博士论文是不是太简单了？
数学中，存在性命题的证明有哪些重要意义？
哪个瞬间让你觉得一入数学深似海？
八股取士/微积分是否为教育上的「毒瘤」？
古希腊的著作早期是否传入过中国？
勾股定理：x²＋y²=R²，是不是可以认为直角三角形是特殊的圆？