更多“无向图的邻接矩阵一定是(39)。A.对角矩阵B.稀疏矩阵C.三角矩阵D.对称矩阵”相关问题
  • 第1题:

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

    A.上三解矩阵

    B.稀疏矩阵

    C.对角矩阵

    D.对称矩阵


    正确答案:D
    解析:在邻接矩阵来表示的图中,从一个点到另一个点的边,则相应位置上为1,否则为1,由于是无向图,点a到b存在边,那么点b到a也存在边,因此表示出来的邻接矩阵为对称矩阵。

  • 第2题:

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

    A.稀疏矩阵

    B.对称矩阵

    C.对角矩阵

    D.三角矩阵


    正确答案:B
    解析:图的邻接矩阵表示法是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E)来说,其邻接矩阵是一个n阶方阵,且满足显然在无向图中,若存在边(Vi,Vj),则一定存在边(Vj,Vi),因此无向图的邻接矩阵一定是对称矩阵。

  • 第3题:

    ● (59) 的邻接矩阵是一个对称矩阵。

    (59)

    A. 无向图

    B. AOV 网

    C. AOE 网

    D. 有向图


    正确答案:A


  • 第4题:

    ●(39)不属于特殊矩阵。

    (39)A.对称矩阵

    B.对角矩阵

    C.稀疏矩阵

    D.三角矩阵


    正确答案:C

  • 第5题:

    ()属于特殊矩阵。

    A.对角矩阵
    B.上三角矩阵
    C.稀疏矩阵
    D.下三角矩阵
    E.对称矩阵

    答案:A,B,D,E
    解析:
    稀疏矩阵不属于特殊矩阵。特殊矩阵指的是具有一定特点或规律的矩阵。

  • 第6题:

    下面()不属于特殊矩阵。

    A.对角矩阵
    B.三角矩阵
    C.稀疏矩阵
    D.对称矩阵

    答案:C
    解析:
    稀疏矩阵不属于特殊矩阵。

  • 第7题:

    无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。


    正确答案:错误

  • 第8题:

    存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下(上)三角部分。


    正确答案:正确

  • 第9题:

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

    • A、对称矩阵
    • B、零矩阵
    • C、上三角矩阵
    • D、对角矩阵

    正确答案:A

  • 第10题:

    下面()属于特殊矩阵。

    • A、对角矩阵
    • B、上三角矩阵
    • C、下三角矩阵
    • D、稀疏矩阵
    • E、对称矩阵

    正确答案:A,B,C,E

  • 第11题:

    判断题
    无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的
    A

    B


    正确答案:
    解析: 暂无解析

  • 第12题:

    判断题
    无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第13题:

    无向图的邻接矩阵一定是 ______ 。

    A.对角矩阵

    B.稀疏矩阵

    C.三角矩阵

    D.对称矩阵

    A.

    B.

    C.

    D.


    正确答案:D

  • 第14题:

    下列哪一种图的邻接矩阵是对称矩阵(39)。

    A.有向图

    B.无向图

    C.AOV网

    D.AOE网


    正确答案:B
    解析:无向图是没有方向的,所以它的邻接矩阵是对称的。AOV网是点表示活动的网;AOE网是边表示活动的网。

  • 第15题:

    ●以下关于图的存储结构的叙述中,正确的是(43)。

    (43)A.有向图的邻接矩阵一定是对称的

    B.有向图的邻接矩阵一定是不对称的

    C.无向图的邻接矩阵一定是对称的

    D.无向图的邻接矩阵一定是不对称的


    正确答案:C

  • 第16题:

    已知某图的邻接矩阵为对称矩阵,则该图一定为( )。

    A.有向图
    B.无向图
    C.完全图
    D.强连通图

    答案:B
    解析:
    如图所示,一个无向图的邻接矩阵一定是对称的。

  • 第17题:

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

    A.对称矩阵
    B.无规律
    C.上三角矩阵
    D.下三角矩阵

    答案:A
    解析:
    两个顶点邻接是相互的,1和2邻接,2和1也就邻接了。

  • 第18题:

    若具有n个顶点的无向图采用邻接矩阵存储方法,则该邻接矩阵一定为一个()。

    • A、一般矩阵
    • B、对角矩阵
    • C、对称矩阵
    • D、稀疏矩阵

    正确答案:C

  • 第19题:

    任意一个无向图的邻接矩阵()是对称矩阵。


    正确答案:一定

  • 第20题:

    无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的


    正确答案:错误

  • 第21题:

    ()属于特殊矩阵。

    • A、对角矩阵
    • B、上三角矩阵
    • C、下三角矩阵
    • D、稀疏矩阵
    • E、对称矩阵

    正确答案:A,B,C,E

  • 第22题:

    单选题
    若具有n个顶点的无向图采用邻接矩阵存储方法,则该邻接矩阵一定为一个()。
    A

    一般矩阵

    B

    对角矩阵

    C

    对称矩阵

    D

    稀疏矩阵


    正确答案: A
    解析: 暂无解析

  • 第23题:

    单选题
    无向图的邻接矩阵是一个()。
    A

    对称矩阵

    B

    零矩阵

    C

    上三角矩阵

    D

    对角矩阵


    正确答案: C
    解析: 暂无解析