单向连通图和弱连通图的区别

Question

如题所述

Answer 1

定义不同；性质不同等。
定义不同：单向连通图是指如果有向图中任意节点v1和v2之间至少存在一条从v1到v2的路径或者一条从v2到v1的路径；而弱连通图是将有向图的所有的有向边替换为无向边，所得到的图称为原图的基图。如果一个有向图的基图是连通图，则有向图是弱连通图。
性质不同：向连通图一定是弱连通图，因为弱连通图只需要把所有的有向边替换为无向边，得到的图就是连通图，单向通路图要求至少存在一条路径；而弱连通图不一定是单向连通图。因为弱连通图的基图是连通图，强调的是基图的连通性。