![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
图的邻接矩阵表示法适用于表示()。A.稠密图B.无向图C.稀疏图D.有向图
图的邻接矩阵表示法适用于表示()。
A.稠密图
B.无向图
C.稀疏图
D.有向图
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
图的邻接矩阵表示法适用于表示()。
A.稠密图
B.无向图
C.稀疏图
D.有向图
A.如果有向图的邻接矩阵是对称矩阵,则该有向图一定是有向完全图
B.如果某个图的邻接矩阵不是对称矩阵,则该图一定是有向图
C.如果某个图的邻接矩阵是对称矩阵,则该图一定是无向图
D.邻接矩阵表示法只存储了边的信息,没有存储顶点的信息
A.邻接矩阵
B.逆邻接表
C.邻接多重表
D.十字链表
A.无向图的邻接矩阵一定是对称的
B.有向图的邻接矩阵一定是不对称的
C.无向图采用邻接表存储更节省存储空间
D.有向图采用邻接表存储更节省存储空间
如果是有向图,则该图共有(42)条弧;如果是无向图,则该图共有(43)条边。
A.5
B.4
C.3
D.2
A.上三解矩阵
B.稀疏矩阵
C.对角矩阵
D.对称矩阵
从邻接矩阵可以看出,该图共有(41)个顶点。如果是有向图,该图有(42)条弧;如果是无向图,则共有(43)条边。
A.mA
B.A
C.Am
D.Am-1