22问答网
所有问题
离散数学弱连通图和单向连通图怎么区分
如题所述
举报该问题
推荐答案 2012-12-26
答:弱连通图不能使任意两点之间有路联通。
单向连通图至少使任意两点之间有路联通,但不能使任意两点之间互达。
强连通能使任意两点之间互达。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://22.wendadaohang.com/zd/2ChX2fCST.html
相似回答
单向连通图和弱连通图
的区别
答:
性质不同:向连通图一定是弱连通图
,因为弱连通图只需要把所有的有向边替换为无向边,得到的图就是连通图,单向通路图要求至少存在一条路径;而弱连通图不一定是单向连通图。因为弱连通图的基图是连通图,强调的是基图的连通性。
如何判别强连通、
单向连通
、
弱连通
、不连通?
答:
弱连通图:将有向图的所有的有向边替换为无向边,所得到的图称为原图的基图。
如果一个有向图的基图是连通图,则有向图是弱连通图
。初级通路:通路中所有的顶点互不相同。初级通路必为简单通路,但反之不真。在图论中,连通图基于连通的概念。在一个无向图 G 中,若从顶点i到顶点j有路径相连(...
大家正在搜
强连通弱连通单向连通
离散数学连通度怎么求
离散数学强分图怎么求
单向连通和弱连通
离散数学强连通图
离散数学连通图判断
单侧连通和弱连通
强连通图弱连通图
离散数学连通性判断
相关问题
离散数学弱连通图和单向连通图怎么区分
什么叫:强连通 单向连通 弱连通 不连通
编程,什么是强连通图,弱连通图
离散数学 无向图结点之间的连通关系,是结点集合上的一个什么关...
离散数学的,强连通有向图图一定是单向连通的。判断对错,请给出...
离散数学求图中的单向联通支怎么求,有何技巧
联通的单向一口价0.15元/分是什么意思
判断一个图是否为强连通图、单向连通图、弱连通图。输入为有向图...