成为VIP会员查看完整内容
VIP会员码认证
首页
主题
发现
会员
服务
注册
·
登录
连通图
关注
0
在图论中,连通图基于连通的概念。在一个无向图 G 中,若从顶点i到顶点j有路径相连(当然从j到i也一定有路径),则称i和j是连通的。如果 G 是有向图,那么连接i和j的路径中所有的边都必须同向。如果图中任意两点都是连通的,那么图被称作连通图。如果此图是有向图,则称为强连通图(注意:需要双向都有路径)。图的连通性是图的基本性质。
综合
百科
VIP
热门
动态
论文
精华
大规模图训练调优指南
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玩烧脑小游戏《一笔画完》,瞬间闯到100关
51CTO博客
0+阅读 · 2018年10月23日
图论应用 | Python进行图计算和图论理论及其应用
沈浩老师
10+阅读 · 2018年10月5日
扭曲的艺术——“怪圈”莫比乌斯环
算法与数学之美
0+阅读 · 2018年5月30日
赛尔原创 | 基于连通图的篇章级事件抽取与相关度计算
哈工大SCIR
12+阅读 · 2018年4月23日
透过数学台历看数学(2018.4.16) - 树
遇见数学
0+阅读 · 2018年4月15日
傻瓜教程:手把手教你解决多个应用实例(附代码、手绘图)
THU数据派
0+阅读 · 2018年3月22日
图论的各种基本算法
算法与数学之美
3+阅读 · 2018年3月18日
手把手:四色猜想、七桥问题…程序员眼里的图论,了解下?(附大量代码和手绘)
大数据文摘
0+阅读 · 2018年3月18日
图论的各种基本算法
算法与数据结构
1+阅读 · 2018年3月12日
参考链接
提示
微信扫码
咨询专知VIP会员与技术项目合作
(加微信请备注: "专知")
微信扫码咨询专知VIP会员
Top