早教吧作业答案频道 -->语文-->
若一个有向图中的顶点不能排成一个拓扑序列,则可断定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弱,且是正确答案.
看了 若一个有向图中的顶点不能排成...的网友还看了以下:
如图,三角形A`B`C`是由三角形ABC水平向右平移得到的,则图中有个平行四边形.则图中有几个平行 2020-06-18 …
如图都是由同样大小的黑棋子按一定规律摆出的图案,第①个图案有4个黑棋子,第②个图案有9个黑棋子,第 2020-06-26 …
如图(1)是由三个等边三角形组成的图案,图中有1个等腰梯形,则第n个图中有个等腰梯如图(1)是由三 2020-06-27 …
下列图中有大小不同的菱形,第1幅图中有1个菱形,第2幅图中有3个菱形,第3幅图中有5个菱形,按照图 2020-07-06 …
找规律.下列图中有大小不同的菱形,第1幅图中有1个菱形,第2幅图中有3个菱形,第3幅图中有5个菱形 2020-07-15 …
(1)观察下列各图,第①个图中有1个三角形,第②个图中有3个三角形,第③个图中有6个三角形,第④个 2020-07-19 …
如图所示的点阵图中,图①中有3个点,图②中有7个点,图③中有13个点,图④中有21个点,按此规律, 2020-07-29 …
先观察图,然后回答问题.图①:1=1图②:3=1+2图③:6=1+2+3图④:10=1+2+3+4 2020-07-29 …
把一个长方形框沿着对角向外拉,可拉成一个(),这时两个图形的()变了,()没变图中有()个平行四边形 2020-11-11 …
下面是DNA分子的结构模式图,请完成下列问题.①图中10的名称是.②图中有个游离磷酸基.③从主链上看 2021-01-22 …