早教吧作业答案频道 -->语文-->
若一个有向图中的顶点不能排成一个拓扑序列,则可断定A.是个有根有向图B.是个强连通图C.含有多个入度为0的顶点D.含有顶点数目大于1的强连通分量
题目详情
若一个有向图中的顶点不能排成一个拓扑序列,则可断定
A.是个有根有向图 B.是个强连通图
C.含有多个入度为0的顶点 D.含有顶点数目大于1的强连通分量
A.是个有根有向图 B.是个强连通图
C.含有多个入度为0的顶点 D.含有顶点数目大于1的强连通分量
▼优质解答
答案和解析
D.A:显然错了,有根的有向图,没这种说法;B:强连通图要求每个顶点都能到达其他顶点,性质太强了;C:多个入度为0的顶点,也可能排成拓扑序列;D:限制条件比B弱,且是正确答案.
看了 若一个有向图中的顶点不能排成...的网友还看了以下:
体育场门票15元一张,若降价后观众增加一半,收入增加2/5,每张入场卷降价多少元?体育场门票15元 2020-04-25 …
含盐率个桶内有含盐3%的盐水若干,后加入一杯清水后,盐与盐水的比是2:100.再加入同样多的一杯清 2020-05-13 …
已知有盐水若干克,第一次加入一定量的水后,盐水浓度为3%,第二次又加入同样多的水后,盐水的浓度变为 2020-05-20 …
反应A+2B可逆号3C,已知加入1molA和3molB,且达到平衡后,生成amolC在相同条件下, 2020-06-27 …
某招聘会在入场前若干分钟就开始排队,每分钟来的求职人数一样多,从开始入场到等候入场的队伍消失,同时 2020-07-06 …
某体育场有两个入场口,若只开放入口甲,则30分钟可全部入场;若只开放入口乙,则20分钟可全部入场.现 2020-11-04 …
如图所示,某计算装置有一数据入口A和一运算结果的出口B,下表是小红输入一些数据后所得的结果:若小红输 2020-11-04 …
关于科学浮力的在天平左盘放一杯水,右盘放砝码,使天平平衡,若放在水中放入一个质量为54克的铝块,右盘 2020-11-15 …
有盐水若干升,加入一定量的水后,盐水浓度降到3%,又加入同样多的水后,盐水浓度又降到2%,再加入同样 2020-12-20 …
有一个烧瓶,用橡皮塞密封!左边插入一根较长的导管A,右边插入一根较短的导管B.若瓶内有水,气体由A进 2021-01-27 …