网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

若一个有向图具有拓扑排序序列,并且顶点按拓扑排序序列编号,那么它的邻接矩阵必定是()。

A.对称矩阵

B.稀疏矩阵

C.三角矩阵

D.一般矩阵


参考答案和解析
不存在或 一个或多个
更多 “若一个有向图具有拓扑排序序列,并且顶点按拓扑排序序列编号,那么它的邻接矩阵必定是()。A.对称矩阵B.稀疏矩阵C.三角矩阵D.一般矩阵” 相关考题
考题 ● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点 vi 必然在顶点 vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定 (57)(57)A. 包含回路B. 是强连通图C. 是完全图D. 是有向树

考题 对无环有向图进行拓扑排序一定能够得到完整的拓扑序列。() 此题为判断题(对,错)。

考题 任何有向图的顶点都可以排成拓扑有序序列,而且拓扑序列不唯一。() 此题为判断题(对,错)。

考题 设某有向无环图的顶点个数为n、弧数为e,那么用邻接表存储该图时,实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。若有向图采用邻接矩阵表示(例如,图4-1所示有向图的邻接矩阵如图4-3所示),且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作,那么对于有n个顶点、e条弧的有向无环图,实现上述拓扑排序算法的时问复杂度是(7)。

考题 下面哪个序列不是此图的一个拓扑排序()A.ebfgadchB.aebdgfchC.adchebfgD.Aedbfgch

考题 拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,V一定在w之前。下面有向图的拓扑序列是( )A.41235B.43125C.42135D.41=325

考题 拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图中的有向图, ( ) 不是其的一个拓扑序列。 A.1526374 B.1526734 C.5123764 D.5126374

考题 已知有向图G=(V,A),其中V={a,b,C,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>},对该图进行拓扑排序,下面序列中()不是拓扑排序A.a,d,c,b,e B.d,a,b,c,e C.a,b,d,c,e D.a,b,c,d,e

考题 拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,v一定在w之前。下面有向图的拓扑序列是( )。 A.41235 B.43125 C.42135 D.41325

考题 在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧。

考题 拓扑排序的主要功能是什么?对于一个存在拓扑序列的有向图,通过拓扑排序得到的拓扑序列是否惟一?

考题 通过拓扑排序能够得到拓扑序列的图一定是一个()的图。

考题 若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑有序序列必定存在。

考题 对一个有向图进行拓扑排序,一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。

考题 对于一个有向图,不用拓扑排序,如何判定图中是否存在环?

考题 有回路的有向图不能完成拓扑排序。

考题 假定一个有向图的边集为{,, c,f, d,c, e,b, e,d},对该图进行拓扑排序得到的顶点序列为()

考题 若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑序列必定存在。

考题 有向图G可拓扑排序的判别条件是()。

考题 判断题若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑序列必定存在。A 对B 错

考题 判断题若一个有向图的邻接矩阵中,对角线以下元素均为0,则该图的拓扑有序序列必定存在。A 对B 错

考题 判断题对一个有向图进行拓扑排序,一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。A 对B 错

考题 单选题无向图G=(V,A),其中V={a,b,c,d,e}, A={,,<d,c>,<d,e>,<b,e>,<c,e>} 对该图进行扑拓排序,下面序列中()不是拓扑序列。A adcbeB dabceC abdceD abcde

考题 填空题假定一个有向图的边集为{,,,,,},对该图进行拓扑排序得到的顶点序列为()

考题 单选题一个有向无环图的拓扑排序序列()是唯一的。A 一定B 不一定C 不可能D 无法判断

考题 填空题通过拓扑排序能够得到拓扑序列的图一定是一个()的图。

考题 问答题拓扑排序的主要功能是什么?对于一个存在拓扑序列的有向图,通过拓扑排序得到的拓扑序列是否惟一?

考题 单选题若一个有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的拓扑有序序列()。A 存在B 不存在C 可能存在D 无法判断