弱连通图？

Question

来自维基百科页面：

"如果将有向图的所有有向边替换为无向边，则产生的(无向)图是连通的，则称其为弱连通有向图"

这个说法准确吗？

当所有的有向边被替换成无向边时，上述图形是连通的。但是B到D或D到B之间没有路径，违反了弱连接属性。我是正确的吗？

- Rahul Kurup

---

你为什么认为它不正确？维基百科有可能是错误的，但你至少需要一些证据来表明相反。 - Bernhard Barker

Answer 1

是的，这似乎是大多数地方使用的定义。从图搜索文档中可以得到另一个表述：

弱连通分量是一组最大互相可达的节点，其违反了边的方向限制。

- PherricOxide

Answer 2

根据维基百科中的有向图页面：

引用： 如果由G的所有有向边替换为无向边而得到的无向基础图是一张连通图，则称有向图G是弱连通的（或只是连通的[4]）。 如果它包含从u到v的有向路径和从v到u的有向路径，则有向图是强连通的或强的，对于每对顶点u,v。 强连通子图是最大的强连通子图。

因此，是的-定义是正确的。 值得注意的是，一个图可以既是强连通的，也是弱连通的。

- yasen