早教吧作业答案频道 -->语文-->
若一个有向图中的顶点不能排成一个拓扑序列,则可断定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弱,且是正确答案.
看了 若一个有向图中的顶点不能排成...的网友还看了以下:
道德经有多是个字有多少章道德经》是谁写得?有多少字呀? 2020-05-14 …
存款人在银行可开立()基本存款账户。A.一个B.一个以上C.最多两个D.两个以上 2020-05-27 …
函数y=f(x)的图象与直线x=a的交点个数为()A.必有一个B.一个或两个C.至多一个D.可能两 2020-06-04 …
体积为27立方厘米,全面积为54平方厘米的长方体()A.必是正方体B.有无穷多个C.最多三个D不存 2020-06-06 …
一句英文,横线上填什么词.“Ifyoudon'ttakeanumbrellaoraraincoat 2020-06-07 …
上面一个大.下面一个多是个什么字啊, 2020-06-11 …
英语翻译影片所讲述的是一个成长在意大利西西里岛詹卡多村庄中小孩子的故事.主人翁多多是个古灵精怪的小 2020-07-02 …
(2014•沙坪坝区二模)已知某几何体的三视图如图所示,过该几何体最短两条棱的中点作平面α,使得α 2020-08-01 …
百年孤独中的一句,为什么经典啊?很多年以后,奥雷连诺上校站在行刑队面前,准会想起父亲带他去参观冰块的 2020-11-02 …
下列有关细胞学说和生命系统的结构层次的叙述中,错误的是()A.植物的木纤维是死细胞B.蓝藻细胞含藻蓝 2020-11-11 …