> 数学 >
离散数学的,强连通有向图图一定是单向连通的.判断对错,请给出原因,
人气:381 ℃ 时间:2020-05-06 12:36:32
解答
答案:正确
单向连通图:
有向图D=是弱连通图,若D中任何一对结点之间,至少有一个结点可达另一个结点,则称D是单向连通的.
强连通图:
如果D中任何一对结点之间都是互相可达的
答题不易,请及时采纳,谢谢!
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版