强连通图一定是弱连通图那么为什么要分强弱连通图呢?

2024-12-05 07:48:20
推荐回答(3个)
回答(1):

我也是初学离散数学,我觉得分强弱连通图和单向连通图是为了所有的有向图都有名字可以区分把,由强连通往下细分会觉得没必要,但是反过来从所有图往上分的话,命名可能就是必要的了。强连通图的定义是针对有向图,而连通图的定义是对无向图。欢迎讨论,有错误的话还望指正

回答(2):

强连通图是弱连通图,但是弱连通图并不是强连通图嘛。
前者是后者的充分条件,前者可以推向后者,后者并不能推向前者。

回答(3):

强连通图一定是弱连通图,但弱连通图不一定是强连通图,弱连通是强连通的一个必要条件