离散数学的,强连通有向图图一定是单向连通的。判断对错,请给出原因,谢谢。

2024-12-05 15:50:05
推荐回答(1个)
回答(1):

答芦兄案:正确

单向连通图:
有向图D=是弱连通图,若D中任何一对结点之间,至少有一个结点可达另一个结点,则称D是单向连通的。

强连通图:
如果D中任何一对结点之间都是互相可达的

答题不易,请及时采纳含铅,谢谈哗好谢!