在图论中,连通图基于连通的概念。在一个无向图 G 中,若从顶点i到顶点j有路径相连(当然从j到i也一定有路径),则称i和j是连通的。如果 G 是有向图,那么连接i和j的路径中所有的边都必须同向。如果图中任意两点都是连通的,那么图被称作连通图。如果此图是有向图,则称为强连通图(注意:需要双向都有路径)。图的连通性是图的基本性质。
大规模图训练调优指南
PaperWeekly
2+阅读 · 2020年10月27日
如何降低前端代码圈复杂度?
CSDN
0+阅读 · 2019年12月3日
视频 | 柯尼斯堡七桥问题是如何改变数学的
遇见数学
0+阅读 · 2019年10月27日
初识广度优先搜索与解题套路
算法与数据结构
1+阅读 · 2019年10月11日
Nature子刊 | 平均寿命延长30%,关键机制终获破解!
转化医学网
0+阅读 · 2019年5月27日
关于图算法 & 图分析的基础知识概览
机器之心
4+阅读 · 2019年5月16日
图论应用 | Python进行图计算和图论理论及其应用
沈浩老师
10+阅读 · 2018年10月5日
扭曲的艺术——“怪圈”莫比乌斯环
算法与数学之美
0+阅读 · 2018年5月30日
透过数学台历看数学(2018.4.16) - 树
遇见数学
0+阅读 · 2018年4月15日
图论的各种基本算法
算法与数学之美
3+阅读 · 2018年3月18日
图论的各种基本算法
算法与数据结构
1+阅读 · 2018年3月12日
参考链接
微信扫码咨询专知VIP会员