精选问答
离散数学弱连通图和单向连通图怎么区分

2019-04-13

离散数学弱连通图和单向连通图怎么区分
优质解答
答:弱连通图不能使任意两点之间有路联通.
单向连通图至少使任意两点之间有路联通,但不能使任意两点之间互达.
强连通能使任意两点之间互达.
答:弱连通图不能使任意两点之间有路联通.
单向连通图至少使任意两点之间有路联通,但不能使任意两点之间互达.
强连通能使任意两点之间互达.
相关标签: 离散数学 区分
相关问答