题目内容
(请给出正确答案)
[主观题]
图的邻接矩阵表示法适用于表示()。A.稠密图B.无向图C.稀疏图D.有向图
图的邻接矩阵表示法适用于表示()。
A.稠密图
B.无向图
C.稀疏图
D.有向图
查看答案
如果结果不匹配,请 联系老师 获取答案
图的邻接矩阵表示法适用于表示()。
A.稠密图
B.无向图
C.稀疏图
D.有向图
A.如果有向图的邻接矩阵是对称矩阵,则该有向图一定是有向完全图
B.如果某个图的邻接矩阵不是对称矩阵,则该图一定是有向图
C.如果某个图的邻接矩阵是对称矩阵,则该图一定是无向图
D.邻接矩阵表示法只存储了边的信息,没有存储顶点的信息
A.有向图的邻接矩阵一定是对称的
B.有向图的邻接矩阵一定是不对称的
C.无向图的邻接矩阵一定是对称的
D.无向图的邻接矩阵一定是不对称的
A.使用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点数有关,与边数无关
B.邻接表只用于有向图的存储,邻接矩阵适用于有向图和无向图
C.若一个有向图的邻接矩阵,对角线以下元素为0,则该图的拓扑序列必定存在
D.存储无向图的邻接矩阵是对称的,故只需存储邻接矩阵的下(或上)三角部分即可