>
数学
>
离散数学的,强连通有向图图一定是单向连通的.判断对错,请给出原因,
人气:471 ℃ 时间:2020-05-06 12:36:32
解答
答案:正确
单向连通图:
有向图D=是弱连通图,若D中任何一对结点之间,至少有一个结点可达另一个结点,则称D是单向连通的.
强连通图:
如果D中任何一对结点之间都是互相可达的
答题不易,请及时采纳,谢谢!
推荐
离散数学弱连通图和单向连通图怎么区分
离散数学中有关图论中的极大连通子图的概念理解
离散数学 连通分支到底是什么意思
离散数学判断说明题,判断正确与否并说明理由:设G是一个有7个结点16条边的连通图,则G为平面图.
N个结点的连通图中,其边数
若函数f(x)=x^2-2kx+3k-2在(1,+无穷大)内有两个零点,求实数k的取值范围(有过程)
谁有二年级上册的数学应用题,至少30道
世界博览会被称为世界经济奥运会,反映了怎样的历史发展趋势?
猜你喜欢
摆一个正方形要4根火柴连摆20个正方形要几根火柴棒
厌氧反应器为什么需要排泥
集合a__{a b c} 与 {a}__{a b c}有什么不一样吗?横线上填什么~
膨胀土的判别与分类是什么求答案
已知根号x-2+(y+2)²=0,求根号x+y
(16X+144)/13=√[400-(16-X)的平方],求X的值?
小王走的路程比小李多四分之一,小李用的时间比小王多七分之三,则小王与小李的速度比是多少?
用所给词的适当形式填空.Jim ______(have) a newpen pal.He lives on the _____(five)floor.Mr L
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版