题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“试以邻接矩阵为存储结构实现图的基本操作:InertVex(G…”相关的问题
A、O(nlog2e)
B、0(n+e)
C、((n')
D、O(n2)
A、用邻接矩阵存储一个图时所占用的存储空间大小与图中的顶点个数有关，而与图的边数无关
B、邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用
C、邻接矩阵只适用于稠密图(边数接近于顶点数的平方)，邻接表适用于稀疏图(边数远小于顶点数的平方)
D、存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下(上)三角部分就可以了
A.数据库是按照数据结构来组织、存储和管理数据的仓库
B.所有数据库都是采用二维表的结构来存储数据的
C.DDL语言供用户实现对数据的追加、删除、更新、查询操作
D.DML语言用于建立、修改数据库结构
对图9.17给出的有向图G:
(1)写出它的邻接矩阵A,用邻接矩阵计算各个结点的出度与人度.
(2)计算
说出从出到后的长度为1,2,3,4的拟路径各有多少条.
(3)计算
,说出它们中第2,3分量及第4,4分量的意义.
(4)计算它的路径矩阵B及可达性矩阵P,并从P说出G的各强分图.
