关于图的邻接矩阵，下列结论（）是正确的。A．有向图的邻接矩阵总是不对称的B．无向图的邻接矩阵总是不对称的C．有向图的邻接矩阵可以是对称的，也可以是不对称的D．无向图的邻接矩阵可以是不对称的，也可以是对称的

题目

关于图的邻接矩阵，下列结论（）是正确的。

A．有向图的邻接矩阵总是不对称的

B．无向图的邻接矩阵总是不对称的

C．有向图的邻接矩阵可以是对称的，也可以是不对称的

D．无向图的邻接矩阵可以是不对称的，也可以是对称的

相似考题

1.● 以下关于图及其存储结构的叙述中，正确的是 （41） 。（41）A. 无向图的邻接矩阵一定是对称的B. 有向图的邻接矩阵一定是不对称的C. 无向图采用邻接表存储更节省存储空间D. 有向图采用邻接表存储更节省存储空间

2.什么是有向图、邻接矩阵、超链接矩阵。

3.设图的邻接矩阵为图片,则该图为()。A、有向图B、无向图

4.● 从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60）。（60）A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储C．完全图适合采用邻接矩阵存储D．完全图适合采用邻接表存储

更多“关于图的邻接矩阵，下列结论（）是正确的。”相关问题

  • 第1题：

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

    此题为判断题(对，错)。


    参考答案：对

  • 第2题：

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

    A．无向图的邻接矩阵一定是对称的

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

    C．无向图采用邻接表存储更节省存储空间

    D．有向图采用邻接表存储更节省存储空间


    正确答案：A
    解析：邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵。无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表(n个顶点建立n个单链表)，第i个单链表中的结点包含顶点Vi的所有邻接顶点，又称链接表。

  • 第3题：

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

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

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

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

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


    正确答案：C

  • 第4题：

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


    正确答案:一定

  • 第5题：

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


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

  • 第6题：

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


    正确答案:正确

  • 第7题：

    若图的邻接矩阵是对称矩阵，则该图一定是（）。


    正确答案:无向图

  • 第8题：

    下列命题正确的是（）。

    • A、一个图的邻接矩阵表示是唯一的，邻接表表示也唯一
    • B、一个图的邻接矩阵表示是唯一的，邻接表表示不唯一
    • C、一个图的邻接矩阵表示不唯一的，邻接表表示是唯一
    • D、一个图的邻接矩阵表示不唯一的，邻接表表示也不唯一

    正确答案:B

  • 第9题：

    单选题
    （）的邻接矩阵是对称矩阵。
    A

    有向图

    B

    无向图

    C

    AOV网

    D

    AOE网


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

  • 第10题：

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

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第11题：

    判断题
    存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第12题：

    填空题
    无向图的邻接矩阵是一个（），有向图的邻接矩阵是一个（）

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

  • 第13题：

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

    A．有向图

    B．无向图

    C．AOV网

    D．AOE网


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

  • 第14题：

    某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是（ ）。

    A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目


    正确答案：C

  • 第15题：

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


    正确答案:错误

  • 第16题：

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


    正确答案:对称

  • 第17题：

    存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。


    正确答案:正确

  • 第18题：

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


    正确答案:错误

  • 第19题：

    （）的邻接矩阵是对称矩阵。

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

    正确答案:B

  • 第20题：

    下列哪一种图的邻接矩阵是对称矩阵？（）

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

    正确答案:B

  • 第21题：

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

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第22题：

    判断题
    存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。（  ）
    A

    对

    B

    错


    正确答案： 对
    解析：

  • 第23题：

    单选题
    下列命题正确的是（）。
    A

    一个图的邻接矩阵表示是唯一的，邻接表表示也唯一

    B

    一个图的邻接矩阵表示是唯一的，邻接表表示不唯一

    C

    一个图的邻接矩阵表示不唯一的，邻接表表示是唯一

    D

    一个图的邻接矩阵表示不唯一的，邻接表表示也不唯一


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

  • 第24题：

    单选题
    下列哪一种图的邻接矩阵是对称矩阵？（  ）
    A

    有向图

    B

    无向图

    C

    AOV网

    D

    AOE网


    正确答案： D
    解析：

相关内容