离散数学的,强连通有向图图一定是单向连通的.判断对错,请给出原因,
人气:381 ℃ 时间:2020-05-06 12:36:32
解答
答案:正确
单向连通图:
有向图D=是弱连通图,若D中任何一对结点之间,至少有一个结点可达另一个结点,则称D是单向连通的.
强连通图:
如果D中任何一对结点之间都是互相可达的
答题不易,请及时采纳,谢谢!
推荐
猜你喜欢
- 如何使用滑动变阻器改变电压
- 在山的那边 第二节诗表现了诗人怎样的感情
- it is estimated that by the end of the month 100 people ____
- 重为87.22N的正方体铜块,放于面积为1立方米的正方形桌面中央,铜块对桌面的压强是
- 连句子:make,sixty,an,hour,minutes
- 长方体的体积是1620 立方厘米,长宽高都是自然数,他们的棱长和至少是多少厘米?
- 如图,三角形ABC中,角ACB=90度,AE=AC,BC=BD,求角ECD的度数
- 1.disturb,interrupt,disrupt的区别