无向图的邻接矩阵一定是(40)。A．稀疏矩阵B．对称矩阵C．对角矩阵D．三角矩阵

题目

无向图的邻接矩阵一定是(40)。

A．稀疏矩阵

B．对称矩阵

C．对角矩阵

D．三角矩阵

相似考题

1.若n个顶点的无向图采用邻接矩阵存储方法,该邻接矩阵为一个什么矩阵?()。A.对称矩阵B.一般矩阵C.稀疏矩阵D.对角矩阵

2.若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个( )。A．上三解矩阵B．稀疏矩阵C．对角矩阵D．对称矩阵

3.无向图的邻接矩阵一定是 ______ 。A．对角矩阵B．稀疏矩阵C．三角矩阵D．对称矩阵A．B．C．D．

4.无向图的邻接矩阵是一个()。A.对称矩阵B.零矩阵C.对角矩阵D.上三角矩阵

参考答案和解析
正确答案：B
解析：图的邻接矩阵表示法是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V，E)来说，其邻接矩阵是一个n阶方阵，且满足显然在无向图中，若存在边(Vi，Vj)，则一定存在边(Vj，Vi)，因此无向图的邻接矩阵一定是对称矩阵。
更多“无向图的邻接矩阵一定是(40)。A.稀疏矩阵B.对称矩阵C.对角矩阵D.三角矩阵 ”相关问题

  • 第1题：

    无向图的邻接矩阵一定是(39)。

    A．对角矩阵

    B．稀疏矩阵

    C．三角矩阵

    D．对称矩阵


    正确答案：D
    解析：本题考查图的存储结构基本知识。图的邻接矩阵表示法是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V，E)来说，其邻接矩阵是一个n阶方阵，且满足

    某有向图和无向图的邻接矩阵如下图所示。显然，在无向图中，若存在边(Vi，Vj)，则一定存在边(Vj，Vi)，因此，无向图的邻接矩阵一定是对称矩阵。

  • 第2题：

    无向图的邻接矩阵是（）矩阵。

    A．下三角阵

    B．上三角阵

    C．稀疏矩阵

    D．对称


    D

  • 第3题：

    无向图的邻接矩阵是一个（）。

    A．零矩阵

    B．对称矩阵

    C．上三角矩阵

    D．对角矩阵


    CD

  • 第4题：

    若m个顶点的无向图采用邻接矩阵存储方法，该邻接矩阵是一个（）。

    A．稀疏矩阵

    B．对称矩阵

    C．对角矩阵

    D．三角矩阵


    对称矩阵

  • 第5题：

    无向图的邻接矩阵一定是一个（）。

    A．上三角矩阵

    B．稀疏矩阵

    C．对角矩阵

    D．对称矩阵


    对称矩阵

相关内容