当给定邻接矩阵时，可达矩阵唯一确定，反之不成立。 （）

题目

当给定邻接矩阵时，可达矩阵唯一确定，反之不成立。 （）

相似考题

1.系统的可达矩阵可以由邻接矩阵通过布尔代数运算得到。()

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

3.已知一个有向图的邻接矩阵表示,要删除所有从第j个结点发出的边,应()。A、将邻接矩阵的第j行删除B、将邻接矩阵的第j行元素全部置为0C、将邻接矩阵的第j列删除D、将邻接矩阵的第j列元素全部置为0

4.若以邻接矩阵表示有向图,则邻接矩阵上第j行中非零元素的个数即为顶点vj的______。

更多“当给定邻接矩阵时，可达矩阵唯一确定，反之不成立。 （）”相关问题

  • 第1题：

    若n个顶点的无向图采用邻接矩阵存储方法,该邻接矩阵为一个什么矩阵?()。

    A.对称矩阵

    B.一般矩阵

    C.稀疏矩阵

    D.对角矩阵


    答案：A

    解析：在邻接矩阵来表示的图中，从一个点到另一个点的边，则相应位置上为1，否则为1，由于是无向图，点a到b存在边，那么点b到a也存在边，因此表示出来的邻接矩阵为对称矩阵。无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。因此，用邻接矩阵来表示一个具有n个顶点的有向图时需要n^2个单元来存储邻接矩阵；对有n个顶点的无向图则只存入上（下）三角阵中剔除了左上右下对角线上的0元素后剩余的元素，故只需1+2+...+(n-1)=n(n-1)/2个单元。

  • 第2题：

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

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

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

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

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


    正确答案：C

  • 第3题：

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


    正确答案:错误

  • 第4题：

    在建立结构模型时，用来描述系统各要素间邻接状态的是（）

    • A、可达矩阵
    • B、邻接矩阵
    • C、矩阵元素
    • D、ISM法

    正确答案:B

  • 第5题：

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


    正确答案:对称

  • 第6题：

    用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边数是否相关？


    正确答案:用邻接矩阵表示图时，矩阵元素的个数与顶点个数无关；但和边数有关。

  • 第7题：

    n个顶点的连通图用邻接矩阵表示时，该矩阵至少有（）范围非0元素。


    正确答案:n-1

  • 第8题：

    下列命题正确的是（）。

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

    正确答案:B

  • 第9题：

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

    对

    B

    错


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

  • 第10题：

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

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

    B

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

    C

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

    D

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


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

  • 第11题：

    多选题
    系统结构的矩阵表达方式有（）。
    A

    邻接矩阵

    B

    可达矩阵

    C

    判断矩阵

    D

    隶属度矩阵


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

  • 第12题：

    单选题
    关于邻接矩阵的说法，正确的是（）
    A

    在邻接矩阵中，元素全为O的行所对应的节点称为源点

    B

    在邻接矩阵中，元素全为1的行所对应的节点称为源点

    C

    在邻接矩阵中，元素全为O的列所对应的节点称为源点

    D

    在邻接矩阵中，元素全为1的列所对应的节点称为源点


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

  • 第13题：

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

    A．上三解矩阵

    B．稀疏矩阵

    C．对角矩阵

    D．对称矩阵


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

  • 第14题：

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

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

    正确答案:C

  • 第15题：

    系统结构的矩阵表达方式有（）。

    • A、邻接矩阵
    • B、可达矩阵
    • C、判断矩阵
    • D、隶属度矩阵

    正确答案:A,B

  • 第16题：

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


    正确答案:一定

  • 第17题：

    一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个（）。


    正确答案:对称矩阵

  • 第18题：

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


    正确答案:正确

  • 第19题：

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


    正确答案:错误

  • 第20题：

    N个顶点的连通图用邻接矩阵表示时，该矩阵至少有（）个非零元素。


    正确答案:n-1

  • 第21题：

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

    对

    B

    错


    正确答案： 对
    解析：

  • 第22题：

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

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

  • 第23题：

    单选题
    在建立结构模型时，用来描述系统各要素间邻接状态的是（）
    A

    可达矩阵

    B

    邻接矩阵

    C

    矩阵元素

    D

    ISM法


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

  • 第24题：

    问答题
    用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边数是否相关？

    正确答案： 用邻接矩阵表示图时，矩阵元素的个数与顶点个数无关；但和边数有关。
    解析： 暂无解析

相关内容