答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

一个图的邻接矩阵是对称矩阵，则该图是（)。A.无向图或有向图B.无向图C.以上都不对D.有向图

一个图的邻接矩阵是对称矩阵，则该图是()。

A.无向图或有向图

B.无向图

C.以上都不对

D.有向图

参考答案

您可能感兴趣的试题

设某无向图的顶点个数为n，则该图最多（）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（

答案解析
非空无向图的邻接矩阵是一个（)。A.上三角矩阵B.零矩阵C.对角矩阵D.对称矩阵

答案解析
一个图的邻接表表示中有奇数个边节点，则该图是（)。A.无向图或有向图B.无向图C.有向图D.以上都

答案解析
若有向图的邻接矩阵中，主对角线以下元素均为零，则该图的拓扑有序序列（)。A、存在B、不存在C、不

答案解析
存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上)三角部分。（)

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

答案解析
有一邻接矩阵如果是有向图则该图共有(42)条弧;如果是无向图则该图共有(43)条边。A.5B.4C.3D.2

答案解析