图论和拓扑有什么区别？ 第1页
1
liu-yang-zhou-23 网友的相关建议:
图论研究的对象——「图」肯定是拓扑对象。
所谓「图」就是研究一个给定「顶点集」 （或「节点集」）以及这些点的连接方式 ，我们叫做「边」。边也可以有方向、权重等信息。
一个「无向图」从拓扑的角度讲，是一系列一维胞腔粘贴的结果。
图论是欧拉为解决哥尼斯堡七桥问题研究最先引入，这也是拓扑学之肇始。从拓扑的角度讲，一个图中的顶点并不都一样，通过「度」这个概念可以进行分类。所谓「度」，就是指该顶点共有几条边与之相连。图论一般不关心「内点」，即非顶点的点。从同伦的角度讲，一个图的同伦型只取决于它有几个「圈」，或者说「洞」。对于无圈的图——「树」，它的图同伦于一个单点。
总之，拓扑研究的方向更具有一般性、抽象性。但是图论研究本身并不止步于此，而是向着优化、决策等算法方向发展。比如寻找最短路径等最优问题，而拓扑学家对此不再感兴趣。
1
相关话题
申请美国大学的数学博士，选法语德语俄语中的哪一个比较合适？如何计算 sqrt(tan x) 在 0 到 π/2 的定积分？
实变、泛函、抽代、拓扑，哪几门对于非纯数专业更加有用？
如何证明下面这个式子 ?
天赋不够的人可以做数学科研吗？
一个合格的理工大学毕业生回到三个世纪前，能对当时的数学物理等方面的水平产生多大的影响？
为什么手机计算器上50%+50%=0.75?
如何既保证时间又保证质量地读一本数学书？
如何评价 YouTube 频道 3Blue1Brown？
数学中有哪些漂亮的无字证明？
前一个讨论
高斯-博内定理和幅角原理的关系是什么？
下一个讨论
怎么样通俗易懂地向小学生介绍群论的思想？
相关的话题
怎么样才能学德好数学？如何证明牛顿―莱布尼兹公式？
高中毕业半年了，还是不会解方程。刚刚还去抖音搜了一下解方程，看了几个视频还是学不会？是不是脑子有问题？
你最喜欢的数学家是谁，为什么？
如何证明下面这个图论问题？
求使 y=sqrt(x+a)+sqrt(x+b) 成立的正整数对 (x,y) 的数量这一类的题如何解？
我该怎样劝说孩子学会均衡发展？
皮克定理有哪些证明？
你读过中国人所著的数理类好书有哪些？
我对李归农（李吟）和自己的一些看法，请问我的心理还是正常的吗？
能说说你们心目中的数学大咖（数学家 or 教授都行），并且能介绍几个有关他（她）们与数学的故事吗？
如何评价数学家、现代概率论的创始人柯尔莫哥洛夫？
数学不需要依赖任何观测吗?
如果函数是一种法则，那它为什么有最大值、极限，还能相加减等等？
如何正确理解群论中的同态基本定理？
本科数学是应该将基础打好，还是多学习高级内容?
这个数学分析的问题该如何求解？
函数 f(x)＝x/2＋√(x²－x＋1) 的最小值怎么求？
逃离丧尸包围的游戏，你能否逃生？
算子代数是一门怎样的数学分支？学习算子代数需要怎样的基础？
如果一个圆的度数是361°世界会有什么影响？
数学类课程定理的复杂证明有必要掌握吗？
有理数a/b的乘法为什么能先定义下来，为什么不怕会有问题?
如果可以从头重新翻译，你会换掉哪些不太好的科学名词译名？
个人觉得抛硬币并不是真正的随机事件，和抛硬币时候的各种状态参量有关系，那么到底什么是真正的随机？
如何在数学试卷上调戏阅卷人？
数学系哪门课最难学？
如何简单明了证明负负得正？
为什么人人都说数学有用/很重要, 但似乎大多数人(非数学专业)并不会去证明他们用到的数学?
各类科研领域中哪些公式，原理或定律的推出，用到了有趣的思维方式？