搜题
答案
查看答案
搜题
相关试题
设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点
(A) n-1
(B) n
(C) n+1
(D) 2n-1
(A) n-1
(B) n
(C) n+1
(D) 2n-1
[填空题]在有向图G中，若对于任意一对顶点都存在两条方向相反的路径，则称有向图G为（）
●从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60）。
（60）A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储
B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储
C．完全图适合采用邻接矩阵存储
D．完全图适合采用邻接表存储
下列说法正确的是(37)。
A．有向图是一个状态转换图
B．状态转换图是一个有向图
C．状态转换图可以用DFA表示
D．有向图是一个DFA
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定（57）
（57）
A.包含回路
B.是强连通图
C.是完全图
D.是有向树