早教吧作业答案频道 -->语文-->
若一个有向图中的顶点不能排成一个拓扑序列,则可断定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.图(a)和图(b)B.图(b)和图( 2020-05-02 …
张强有图书40册,李锋有图书30册,他们又从图书馆借了22本图书后,每人的图书册数相同,则张强借了 2020-05-13 …
张强有图书40册,李锋有图书30册,他们又从图书馆借了22本图书后,每人的图书册数相同,则张强借了 2020-05-13 …
小强和小明各有图书若干本.已知小强的图书占两人图书总数的60%,当小强借给小明20本后,小强和小明 2020-06-06 …
小明有图片90张,小强有图片60张,要使小明的图片张数是小强的4倍,那么小强必须给小明多少张邮票? 2020-06-22 …
下列图象是从NaCl或CsCl晶体结构图中分割出来的部分结构图,试判断属于NaCl晶体结构的图象是 2020-06-27 …
大专考试数据结构题一、单项选择题(每题5分,共30分)1.以下说法正确的是()。A.连能分量是无向 2020-06-28 …
若一个有向图中的顶点不能排成一个拓扑序列,则可断定A.是个有根有向图B.是个强连通图C.含有多个入 2020-07-03 …
若一个有向图中的顶点不能排成一个拓扑序列,则可断定A.是个有根有向图B.是个强连通图C.含有多个入 2020-07-03 …
认识常用化学仪器,了解仪器用途及使用注意事项,掌握化学实验基本操作,是学好化学的前提.现有图1实验仪 2020-12-10 …