更多“下列哪一种图的邻接矩阵是对称矩阵?()A、有向图B、无向图C、AOV网D、AOE网”相关问题
  • 第1题:

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

    (59)

    A. 无向图

    B. AOV 网

    C. AOE 网

    D. 有向图


    正确答案:A


  • 第2题:

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

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

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

  • 第3题:

    AOV网是一种()。

    A.有向图
    B.无向无环图
    C.无向图
    D.有向无环图

    答案:D
    解析:
    AOV网是一种有向无环图,即没有回路。

  • 第4题:

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


    正确答案:错误

  • 第5题:

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


    正确答案:对称矩阵;无规律

  • 第6题:

    ()的邻接矩阵是对称矩阵。

    • A、有向图
    • B、无向图
    • C、AOV网
    • D、AOE网

    正确答案:B

  • 第7题:

    顶点活动网(AOV网)是()有向图。


    正确答案:用顶点表示活动,边表示活动间先后关系的

  • 第8题:

    图的邻接矩阵表示法适用于表示()。

    • A、有向图
    • B、无向图
    • C、稠密图
    • D、稀疏图

    正确答案:C

  • 第9题:

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

    B


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

  • 第10题:

    单选题
    ()的邻接矩阵是对称矩阵。
    A

    有向图

    B

    无向图

    C

    AOV网

    D

    AOE网


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

  • 第11题:

    填空题
    无向图的邻接矩阵是一个(),有向图的邻接矩阵是一个()

    正确答案: 对称矩阵,无规律
    解析: 暂无解析

  • 第12题:

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

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

  • 第13题:

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

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

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

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

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


    正确答案:C

  • 第14题:

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

    A.无向图的邻接矩阵一定是对称的
    B.有向图的邻接矩阵一定是不对称的
    C.无向图采用邻接表存储更节省存储空间
    D.有向图采用邻接表存储更节省存储空间

    答案:A
    解析:
    邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E)来说,其邻接矩阵是一个n阶方阵,且满足

    在无向图中,顶点vi到vj有一条边,则vj到vi也一定有边,因此,无向图的邻接矩阵是对称的,而有向图的邻接矩阵则不具有该性质。

  • 第15题:

    ()的邻接矩阵是对称矩阵。

    A.有向图
    B.无向图
    C.AOV网
    D.AOF网

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

  • 第16题:

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


    正确答案:一定

  • 第17题:

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


    正确答案:错误

  • 第18题:

    邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。


    正确答案:错误

  • 第19题:

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

    • A、有向图
    • B、无向图
    • C、AOV网
    • D、AOE网

    正确答案:B

  • 第20题:

    AOV网是一种()。

    • A、有向图
    • B、无向图
    • C、无向无环图
    • D、有向无环图

    正确答案:D

  • 第21题:

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

    B


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

  • 第22题:

    填空题
    顶点活动网(AOV网)是()有向图。

    正确答案: 用顶点表示活动,边表示活动间先后关系的
    解析: 暂无解析

  • 第23题:

    单选题
    下列哪一种图的邻接矩阵是对称矩阵?(  )
    A

    有向图

    B

    无向图

    C

    AOV网

    D

    AOE网


    正确答案: D
    解析:

  • 第24题:

    单选题
    AOV网是一种()。
    A

    有向图

    B

    无向图

    C

    无向无环图

    D

    有向无环图


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