以下说法正确的是【】
A.任何图都能进行拓扑排序
B.无向图的邻接矩阵是对称的，有向图的邻接矩阵一定是不对称的
C.任何一个有向图，其全部顶点可以排成一个拓扑序列
D.一个图的生成树是这个图最小的连通子图

相关标签：有向图

提示：未搜索到的试题可在搜索页快速提交，您可在会员中心"提交的题"快速查看答案。

答案

查看答案

搜题

相关试题

以下关于图及其存储结构的叙述中，正确的是（）。

A.无向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图采用邻接表存储更节省存储空间D.有向图采用邻接表存储更节省存储空间

设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点
(A) n-1
(B) n
(C) n+1
(D) 2n-1

以下关于图的说法正确的是()。．

I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧

Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在

Ⅲ在．AOE网中一定只有一条关键路径

A．I、Ⅱ

B．Ⅱ、Ⅲ

C．I、Ⅲ

D．仅有Ⅱ

若一个有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列（)。【中科院计算所

若一个有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列()。【中科院计算所1998二、6(2分)】【中国科技大学1998二、6(2分)】

A．存在

B．不存在

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

A.包含回路B.是强连通图C.是完全图D.是有向树