搜题
题目
以下关于图及其存储结构的叙述中，正确的是（）。
A.无向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图采用邻接表存储更节省存储空间D.有向图采用邻接表存储更节省存储空间
相关标签： 有向图
提示：未搜索到的试题可在搜索页快速提交，您可在会员中心"提交的题"快速查看答案。
答案
查看答案
搜题
相关试题
设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={
以下关于图的说法正确的是()。．
I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧
Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在
Ⅲ在．AOE网中一定只有一条关键路径
A．I、Ⅱ
B．Ⅱ、Ⅲ
C．I、Ⅲ
D．仅有Ⅱ
设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点
(A) n-1
(B) n
(C) n+1
(D) 2n-1
(A) n-1
(B) n
(C) n+1
(D) 2n-1
以下说法正确的是【】
A.任何图都能进行拓扑排序
B.无向图的邻接矩阵是对称的，有向图的邻接矩阵一定是不对称的
C.任何一个有向图，其全部顶点可以排成一个拓扑序列
D.一个图的生成树是这个图最小的连通子图
McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为：V（G）=m-n+2，其中V（G）是有向图G的环路个数，m是G中得有向弧数，n是G中的节点数。下图所示程序图的程序复杂度是（）。
A、2
B、3
C、4
D、5