性质不同：向连通图一定是弱连通图，因为弱连通图只需要把所有的有向边替换为无向边，得到的图就是连通图，单向通路图要求至少存在一条路径；而弱连通图不一定是单向连通图。因为弱连通图的基图是连通图，强调的是基图的连通性。
答案解析 查看更多优质解析 解答一 举报 答:弱连通图不能使任意两点之间有路联通.单向连通图至少使任意两点之间有路联通,但不能使任意两点之间互达.强连通能使任意两点之间互达. 解析看不懂?免费查看同类题视频解析查看解答 相似问题 求离散数学一个图的证明 证明:一个连通且每个顶点的度数都为偶数的图一定没有...
单向连通图和弱连通图的区别是什么? 关注问题写回答 登录/注册拓扑学 图算法 单向空间 单向连通图和弱连通图的区别是什么?关注者2 被浏览58 关注问题写回答 邀请回答 好问题 添加评论 分享 暂时还没有回答,开始写第一个回答 下载知乎客户端 与世界分享知识、经验和见解 相关问题 数字...