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

2024-12-05 13:32:10
推荐回答(1个)
回答(1):

答案:正确
单向连通图:
有向图D=是弱连通图,若D中任何一对结点之间,至少有一个结点可达另一个结点,则称D是单向连通的.
强连通图:
如果D中任何一对结点之间都是互相可达的
答题不易,请及时采纳,谢谢!