离散数学弱连通图和单向连通图怎么区分

发布时间:2021-03-08 08:20:53

离散数学弱连通图和单向连通图怎么区分

网友回答

答:弱连通图不能使任意两点之间有路联通.
单向连通图至少使任意两点之间有路联通,但不能使任意两点之间互达.
强连通能使任意两点之间互达.
以上问题属网友观点,不代表本站立场,仅供参考!