弱连接图？

Question

来自the Wikipedia page：

  

“如果用无向边缘替换所有有向边缘产生连通（无向）图形，则有向图被称为弱连接”

这准确吗？

当所有有向边被无向边取代时，上面的图被连接。但是B到D或D到B之间没有违反弱类型属性的路径。我是对的吗？

Answer 1

是的，这是大多数地方似乎都使用的定义。来自某些graph search documentation，

的另一个措辞

  

弱连接组件是通过违反边缘方向可以相互访问的最大节点组。

Answer 2

根据directed graph page in wikipedia：

  如果通过用无向边替换G的所有有向边获得的无向底层图是连通图，则将有向图G称为弱连接（或仅连接[4]）。如果有向图包含从u到v的有向路径，并且对于每对顶点u，v包含从v到u的有向路径，则有向图强连接或强。强组件是最大强连通子图。

因此，是的 - 定义是正确的。值得注意的是，图形可以是强连接和弱连接。