弱联通的定义
2015-12-09 20:47
274 查看
对于有向图M，若将其所有的边转化为无向边，则得到其基图M‘，若M’是联通的，则称有向图M是弱联通。
对于有向图M，若图中任意两点u，v(u != v)均满足u到v可达，v到u可达，则称此图为强联通。
根据以上定义显然可知，强联通图一定也满足弱联通。
弱联通分量类似
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 1001 害死人不偿命的(3n+1)猜想 PAT
- 图形渲染优化、渲染管线优化、图形性能优化
- jquery文档操作函数大全
- 第二章课后习题答案
- codecombat之地牢关卡Python代码
- CentOS 配置防火墙操作实例（启、停、开、闭端口）
- 字符串属性使用strong的原因
- 在Xcode中修改bundle display name让应用名字显示中文
- fragment这个梗
- 企业发放的奖金根据利润提成。
- 1491: [NOI2007]社交网络
- 图片占用内存计算
- leetcode -- Linked List Cycle -- 重点
- 关于U3D贴图格式压缩
- [ahk]爬虫基础 post数据获取网站上的图片（获取艺术签名）
- Unity3D抗锯齿设置
- Java之JDOM生成XML和解析
- 《实例化需求》第一篇阅读体会
- ListView之setEmptyView的问题
- Node.js使用过程中jade，mongo命令使用错误