问题详情

拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定(57)

(57)

A.包含回路

B.是强连通图

C.是完全图

D.是有向树

相关热点: 有向图  

未搜索到的试题可在搜索页快速提交,您可在会员中心"提交的题"快速查看答案。 收藏该题
查看答案

相关问题推荐

以下关于图及其存储结构的叙述中,正确的是()。

A.无向图的邻接矩阵一定是对称的

B.有向图的邻接矩阵一定是不对称的

C.无向图采用邻接表存储更节省存储空间

D.有向图采用邻接表存储更节省存储空间

以下关于邻接矩阵的描述,正确的是()。


A.无向图的邻接矩阵中非0元素数就是该图的边数B.无向图的邻接矩阵中非0元素数就是该图所有顶点的度之和C.有向图的邻接矩阵中第i行的非0元素之和是第i个顶点的入度D.有向图的邻接矩阵中第i列的非0元素之和是第i个顶点的出度
联系我们 用户中心
返回顶部