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

题目

若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个( )。

A．上三解矩阵

B．稀疏矩阵

C．对角矩阵

D．对称矩阵

相似考题

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

2.对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是()。

3.对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（)。A．nB．n*nC．2*(n-1)D．n-1

4.对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是___()A、nB、(n-1)*(n-1)C、n-1D、n*n

参考答案和解析
正确答案：D
解析：在邻接矩阵来表示的图中，从一个点到另一个点的边，则相应位置上为1，否则为1，由于是无向图，点a到b存在边，那么点b到a也存在边，因此表示出来的邻接矩阵为对称矩阵。
更多“若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个()。A.上三解矩阵B.稀疏矩阵C.对角 ”相关问题

  • 第1题：

    对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是n*n


    D

  • 第2题：

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

    A．上三角矩阵

    B．稀疏矩阵

    C．对角矩阵

    D．对称矩阵


    对称矩阵

  • 第3题：

    5.对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是______


    n;n-1

  • 第4题：

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

    A．稀疏矩阵

    B．对称矩阵

    C．对角矩阵

    D．三角矩阵


    对称矩阵

  • 第5题：

    20、具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是（）。

    A．n*n

    B．n

    C．n-1

    D．(n-1)*n


    n 2

相关内容