图论和拓扑有什么区别？ 第1页
1
liu-yang-zhou-23 网友的相关建议:
图论研究的对象——「图」肯定是拓扑对象。
所谓「图」就是研究一个给定「顶点集」 （或「节点集」）以及这些点的连接方式 ，我们叫做「边」。边也可以有方向、权重等信息。
一个「无向图」从拓扑的角度讲，是一系列一维胞腔粘贴的结果。
图论是欧拉为解决哥尼斯堡七桥问题研究最先引入，这也是拓扑学之肇始。从拓扑的角度讲，一个图中的顶点并不都一样，通过「度」这个概念可以进行分类。所谓「度」，就是指该顶点共有几条边与之相连。图论一般不关心「内点」，即非顶点的点。从同伦的角度讲，一个图的同伦型只取决于它有几个「圈」，或者说「洞」。对于无圈的图——「树」，它的图同伦于一个单点。
总之，拓扑研究的方向更具有一般性、抽象性。但是图论研究本身并不止步于此，而是向着优化、决策等算法方向发展。比如寻找最短路径等最优问题，而拓扑学家对此不再感兴趣。
1
相关话题
请各位大神来看一下，我写的这份实数连续性的新证明是否有错漏?学数学或物理学到 high 很刺激，是一种怎样的经历与感受？
数学这门学科有多有趣？
有哪些在你的数学领域里很有用的技巧？
线性代数到底应该怎么学？
数学专业是不是真的又难又脱离实际找不到工作啊⊙_⊙？
这个代数题怎么解？
有哪些违背直觉的数学问题？
棋类和数学所涉的智商相同吗？
为什么∫x²/（√1-x²）dx用分部积分求不出来不定积分?
前一个讨论
高斯-博内定理和幅角原理的关系是什么？
下一个讨论
怎么样通俗易懂地向小学生介绍群论的思想？
相关的话题
如何证明 不存在两个有理数a、b，使得 a＋√b=³√2？如何证明环面T2不能嵌入到球面S2中?
这样是不是就可以把人类的所有图像内容穷举出来了?
为什么没有数学民科去碰瓷范畴论、同调代数、规范场论、朗兰兹纲领、调和分析、遍历理论等等？
什么是狄利克雷分布？狄利克雷过程又是什么？
莱布尼兹发明的微积分符号比牛顿的好在啥地方？
数学和物理对一般人来讲真的有必要学那么难吗？
在集合论里，对于二元公式φ，如何证明(任意X)(存在{x∈X：φ(x,X)})？
真正顶尖的大师都是师承的吗？
处处不连续的函数乘以一个非 0 连续函数连续么？
设r是有单位元的非零环若r是有限环，则r的素理想是极大理想如何证明？
数学物理是研究什么的？
为什么圆周率 π 在各种物理数学公式里面经常出现？
如何看待美国学者称经济学用了错误版本的微积分？
数列收敛的 ε-N 定义怎么理解？其作用是什么？
如何证明这个数列$$a_{n}=sum_{i=1}^{n}(-1)^{⌊ix⌋}$$无界？
为什么不能说 20℃ 是 10℃ 的两倍？
请问陪集、左陪集、商群、正规子群该如何理解？
如何解这个数列的通项公式？
矩形的面积等于长乘以宽，为什么？
为什么物理学家往往比数学家更有人格魅力？
一个袋子里有n个球，都是红球。现在拿一个球出来，放一个蓝的进去，重复n次过后红球占比？
怎么逐步学习 PDE？
数学书上这种是什么字体，以及应该如何手写？
弧的长度与弦的长度之比的极限为1，能严格证明吗？
中国最难的理科高考题有哪些？
常听人说「我吃的盐比你吃的米还多」，这真的有可能吗？
什么是数学之美？
一盘围棋输半目算输，输十几目也算输，输得少比输得多水平高，为什么现在都一视同仁，不分水平？
这个数列怎么求和，求数学大神？