niusouti.com

下列（）的邻接矩阵是对称矩阵A．无向图B．有向图C．AOV网D．AOE 网

题目

下列（）的邻接矩阵是对称矩阵

A．无向图

B．有向图

C．AOV网

D．AOE 网

相似考题

1.社交网络对应的邻接矩阵通常是()。A.密集矩阵B.对称矩阵C.对角矩阵D.稀疏矩阵

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

3.无向图的邻接矩阵是对称的,因此可只存储邻接矩阵的下(或上)三角阵()此题为判断题(对，错)。

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

参考答案和解析
A 解析：本题考查数据结构基础知识。 图的邻接矩阵表示是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G＝(V，E)来说，其邻接矩阵是一个n阶方阵，且满足： 由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，有向图的邻接矩阵就不一定对称了。因为无向图中若存在vi至vj的边，则一定存在vj至vi的边；有向图中若存在 vi至vj的弧，则不一定存在vj至vi的弧。AOV网、AOE网都是有向图。
更多“下列（）的邻接矩阵是对称矩阵”相关问题

  • 第1题：

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

    A.对称矩阵

    B.零矩阵

    C.对角矩阵

    D.上三角矩阵


    参考答案：A

  • 第2题：

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

    A．稀疏矩阵

    B．对称矩阵

    C．对角矩阵

    D．三角矩阵


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

  • 第3题：

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

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

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

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

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


    正确答案：C

  • 第4题：

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

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

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

  • 第5题：

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


    正确答案:错误

  • 第6题：

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


    正确答案:正确

  • 第7题：

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


    正确答案:无向图

  • 第8题：

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

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

    正确答案:A

  • 第9题：

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

    一般矩阵

    B

    对角矩阵

    C

    对称矩阵

    D

    稀疏矩阵


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

  • 第10题：

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

    对

    B

    错


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

  • 第11题：

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

    正确答案： 无向图
    解析： 暂无解析

  • 第12题：

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

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

  • 第13题：

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

    A．上三解矩阵

    B．稀疏矩阵

    C．对角矩阵

    D．对称矩阵


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

  • 第14题：

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

    A．有向图

    B．无向图

    C．AOV网

    D．AOE网


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

  • 第15题：

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

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

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

  • 第16题：

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

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

    正确答案:C

  • 第17题：

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


    正确答案:一定

  • 第18题：

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


    正确答案:错误

  • 第19题：

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

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

    正确答案:B

  • 第20题：

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

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

    正确答案:B

  • 第21题：

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

    有向图

    B

    无向图

    C

    AOV网

    D

    AOE网


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

  • 第22题：

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

    对

    B

    错


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

  • 第23题：

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

    对

    B

    错


    正确答案： 对
    解析：

  • 第24题：

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

    有向图

    B

    无向图

    C

    AOV网

    D

    AOE网


    正确答案： D
    解析：

相关内容