图论和拓扑有什么区别？ 第1页
1
liu-yang-zhou-23 网友的相关建议:
图论研究的对象——「图」肯定是拓扑对象。
所谓「图」就是研究一个给定「顶点集」 （或「节点集」）以及这些点的连接方式 ，我们叫做「边」。边也可以有方向、权重等信息。
一个「无向图」从拓扑的角度讲，是一系列一维胞腔粘贴的结果。
图论是欧拉为解决哥尼斯堡七桥问题研究最先引入，这也是拓扑学之肇始。从拓扑的角度讲，一个图中的顶点并不都一样，通过「度」这个概念可以进行分类。所谓「度」，就是指该顶点共有几条边与之相连。图论一般不关心「内点」，即非顶点的点。从同伦的角度讲，一个图的同伦型只取决于它有几个「圈」，或者说「洞」。对于无圈的图——「树」，它的图同伦于一个单点。
总之，拓扑研究的方向更具有一般性、抽象性。但是图论研究本身并不止步于此，而是向着优化、决策等算法方向发展。比如寻找最短路径等最优问题，而拓扑学家对此不再感兴趣。
1
相关话题
每秒 30 米有多快呢？为什么世界上最顶尖的科学家很多是单身汉？
如何通俗地解释陶哲轩等人简化矩阵特征向量求解的方法？
x^7+1=(x^4+x^2+x+1)(x^3+x+1) 是如何分解得到的呢？
纯数学是否可以转化为生产力从而造福社会？
5是一个已知数，设5＝x或者x＝5，这两个表达的意思在数学和语文表达正确吗？
覆叠空间理论中的“纤维”有什么直观解释么？
你有没有在某个瞬间觉得数学是美的，或者被数学震撼到？
为什么高中不直接开设高等数学、线性代数、概率统计这几门课呢？
关于悬链线问题，除了变分法，有什么巧妙解法吗？
前一个讨论
高斯-博内定理和幅角原理的关系是什么？
下一个讨论
怎么样通俗易懂地向小学生介绍群论的思想？
相关的话题
这个定理请问有人会证明吗？三角函数存在的意义是什么？
有哪些简单的事物蕴含有深刻的数学原理?
微分记号 dx 是否不够恰当？
如果你来讲物理类《线性代数》课程，你会如何设计？
一道多元微积分题目?感觉是有限集怎么证明?
如何既保证时间又保证质量地读一本数学书？
如何看待 15 岁女生谈方琳参加世界顶尖科学家大会？她的研究成果含金量有多高？
你见过哪些让人眼前一亮的数学题？
由 x²+x+1=0 得到 3=0 错在何处？
如何通过卫星图判断这架飞机距离地面的高度？
为什么要引入矩阵这个数学工具？它能简化哪些不用矩阵会复杂的问题？
有没有休闲级别、能读懂的讲「群论」的书籍？
请问 这道微积分题怎么做？
关于波达规则 孔多塞悖论和阿罗不可能定理?
为什么 e^(iπ) + 1 = 0？
拓扑学能解决哪些分析学无法解决的问题？
十进制有什么优点？为什么世界各地的数学不约而同的选择了十进制？
有没有那种可以自由交流数学问题的社区？
导数 dy/dx 是不是一个整体符号？
这个世界到底是离散的还是连续的？
请问这个抽象代数题怎么证明？
黎曼函数的积分是零，但是就其大致图像看来并不等于零，这是为什么？
嘉然在杭州，我也在杭州，知乎上的各位数学大神能帮我分析一下，我在杭州偶遇嘉然的概率是多大？
计算器或计算机如何进行比较复杂的数学计算？
怎么求x的x次方n阶导？
大学想学数学，没有竞赛基础，有哪些推荐的入门书籍？
如何用简单易懂的例子解释隐马尔可夫模型？
如何证明闭开区间无最大值(如反证法)？
数学中的充分条件、必要条件如何理解？