弱联通的定义
摘要:
对于有向图M,若将其所有的边转化为无向边,则得到其基图M‘,若M’是联通的,则称有向图M是弱联通。对于有向图M,若图中任意两点u,v(u != v)均满足u到v可达,v到u可达,则称此图为强联通。根据以上定义显然可知,强联通图一定也满足弱联通。弱联通分量类似 阅读全文
posted @ 2015-12-09 20:47 myx12345 阅读(761) 评论(0) 推荐(0) 编辑
posted @ 2015-12-09 20:47 myx12345 阅读(761) 评论(0) 推荐(0) 编辑
posted @ 2015-12-09 20:45 myx12345 阅读(300) 评论(0) 推荐(0) 编辑
posted @ 2015-12-09 20:25 myx12345 阅读(210) 评论(0) 推荐(0) 编辑
posted @ 2015-12-09 20:19 myx12345 阅读(510) 评论(0) 推荐(0) 编辑