图论和拓扑有什么区别？ 第1页
1
liu-yang-zhou-23 网友的相关建议:
图论研究的对象——「图」肯定是拓扑对象。
所谓「图」就是研究一个给定「顶点集」 （或「节点集」）以及这些点的连接方式 ，我们叫做「边」。边也可以有方向、权重等信息。
一个「无向图」从拓扑的角度讲，是一系列一维胞腔粘贴的结果。
图论是欧拉为解决哥尼斯堡七桥问题研究最先引入，这也是拓扑学之肇始。从拓扑的角度讲，一个图中的顶点并不都一样，通过「度」这个概念可以进行分类。所谓「度」，就是指该顶点共有几条边与之相连。图论一般不关心「内点」，即非顶点的点。从同伦的角度讲，一个图的同伦型只取决于它有几个「圈」，或者说「洞」。对于无圈的图——「树」，它的图同伦于一个单点。
总之，拓扑研究的方向更具有一般性、抽象性。但是图论研究本身并不止步于此，而是向着优化、决策等算法方向发展。比如寻找最短路径等最优问题，而拓扑学家对此不再感兴趣。
1
相关话题
请问姜文华的学术水平在统计圈属于什么位置？为什么特征值之和会等于矩阵的迹？
教儿子减法，个位不够要向十位借，儿子问「十位不肯借怎么办」该如何回答？
哪些数学书让你相见恨晚？
怎么通俗地理解张量？
如何理解代数中的极限和余极限？
请问这个不等式的证明思路是怎样的？
数学有什么意义？数学中的一切都是人类自己编造的吗？
假如数学没有了自然数的概念及其性质会怎样？
预测一下到今年年底本轮中美搏弈的结果大概率是什么？
前一个讨论
高斯-博内定理和幅角原理的关系是什么？
下一个讨论
怎么样通俗易懂地向小学生介绍群论的思想？
相关的话题
你见过哪些构思巧妙，令你眼界大开的数学问题？数学专业考研（数分高代）如何做笔记？
如何证明内积形式的施瓦茨不等式？
nπ-［nπ］是否存在收敛于0的子列？
如何用物理和数学名词写成诗？都有哪些作品？
如何理解哈密顿-凯莱定理？
算法研究属于数学专业还是计算机专业？
如何去构造一个酉矩阵？
如何编程判断一个数是否是质数？
数学课有江湖吗？
普通人对于现代数学各个分支的理解难度，从高到低排名是怎样的？
如何学习点集拓扑学？
求解决这道题目？
急/高中数学怎么学？有什么学习数学的方法吗？本人复读生？
如何解决这个图的特征值问题？
是否存在一个比复数更大的数域，使得任意五次方程都有根式解？
如何根据一张 A 楼照 B 楼的照片判断出这张照片是 A 楼的几层？
如何快速判断一个数可被 7 整除？
有哪些具有特殊性质的数字？
这题怎做呢？
拓扑学上的紧致性怎样理解？有何运用？
我发现有个积分很接近e^π+π^e，有大佬能解释下原因吗？
如果一个人无意捡到了哥德巴赫猜想的证明，应该如何处理？
AI 有可能代替人类从事数学研究吗？
为什么做数学题时，自己想不出来，而翻到后面看答案解析时却全都能能看懂？
爱因斯坦作为一个物理学家，他的数学水平有多高？
函数方程 f(xy)=f(x)+f(y) 的严格解是什么？解是否唯一？
数学分析怎么学习？
牛顿莱布尼兹公式指出求导和积分互为逆运算。从几何的角度看求斜率和求面积似乎并没有直接联系？
为什么没有开区间上的 R 正常定积分的定义；开区间勒贝格可积，再加什么特殊条件，可得到开区间黎曼可积？