已知某图的邻接矩阵为对称矩阵，则该图一定为（ ）。A.有向图 B.无向图 C.完全图 D.强连通图

题目
已知某图的邻接矩阵为对称矩阵，则该图一定为（ ）。

A.有向图
B.无向图
C.完全图
D.强连通图
相似考题

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

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

3.若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个( )。A．上三解矩阵B．稀疏矩阵C．对角矩阵D．对称矩阵

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

更多“已知某图的邻接矩阵为对称矩阵，则该图一定为（ ）。”相关问题

  • 第1题：

    简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1…n，1…n]，且压缩存储在B(1…k)中，则k的值至少为(63)。

    A．

    B．

    C．

    D．


    正确答案：B
    解析：具有n个节点的简单无向图的邻接矩阵是对称矩阵。对称矩阵关于主对角线对称，因此只需存储上三角或下三角部分即可。例如，只存储上三角中的元素aij，其特点是j≤i且1≤i≤n，对于上三角中的元素aij，它与对应的aij相等，因此当访问的元素在上三角时，直接去访问和它对应的下三角元素即可。由此可知，原来n×n个存储单元，现在只需要n(n+1)/2个存储单元。另外，由于简单无向图中没有自环，因此主对角线的元素无须存储，因此至少需要n(n-1)/2个存储单元。

  • 第2题：

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

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


    正确答案：C

  • 第3题：

    某图的邻接矩阵如下，该图为（ ）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（请作答此空）个。

    A.9
    B.18
    C.21
    D.49

    答案：A
    解析：
    图的邻接矩阵是一个方阵，所有行标和列标都与图中的顶点一一对应，这样对于矩阵中的一个元素 [i，j]，其值为1 表示 i、j 对应的顶点间有边(或弧)，其值为 0则表示 i、j对应的顶点间不存在边(或弧)。显然，图中总共有9条边。在无向图中，边 (i，j)与(j，i)是指同一条边，其取值是相同的；在有向图中， 与是两条不同的弧。而在本题中，矩阵中的(i，j)与(j，i)是不同的，因此这个是有向图。

  • 第4题：

    设某无向图的顶点个数为n，则该图最多（42）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（）。

    A.n
    B.n*(n-1)/2
    C.n*(n+1)/2
    D.n*n

    答案：B
    解析：
    对于有n个顶点的无向图，每个顶点与其余的n-1个顶点都可以有1条边，对于每一对不同的顶点v与w，边（v，w）与（w，v）是同一条，因此该图最多有n*（n-1）/2条边。
    图采用邻接矩阵存储时，矩阵的每一行对应一个顶点，每一列对应一个顶点，所以矩阵是个n阶方阵。

  • 第5题：

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

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

    正确答案:C

  • 第6题：

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


    正确答案:错误

  • 第7题：

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


    正确答案:正确

  • 第8题：

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


    正确答案:无向图

  • 第9题：

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

    一般矩阵

    B

    对角矩阵

    C

    对称矩阵

    D

    稀疏矩阵


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

  • 第10题：

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

    对

    B

    错


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

  • 第11题：

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

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

  • 第12题：

    填空题
    若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。

    正确答案： 2(n-1)
    解析： 暂无解析

  • 第13题：

    简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1..n, 1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。

    A．

    B．

    C．

    D．


    正确答案：B
    解析：具有n个节点的简单无向图的邻接矩阵是对称矩阵。对称矩阵关于主对角线对称，因此只需存储上三角或下三角部分即可。例如，只存储上三角中的元素aij，其特点是j≤i且1≤i≤n，对于上三角中的元素aij，它与对应的aij相等，因此当访问的元素在上三角时，直接去访问和它对应的下三角元素即可。由此可知，原来n×n个存储单元，现在只需要n(n+1)/2个存储单元。另外，由于简单无向图中没有自环，因此主对角线的元素无须存储，因此至少需要n(n-1)/2个存储单元。

  • 第14题：

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

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

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

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

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


    正确答案：C

  • 第15题：

    设某无向图的顶点个数为n，则该图最多（）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（43）。

    A.n、n
    B.n、n-1
    C.n-1、n
    D.n+1、n

    答案：A
    解析：
    本题考查数据结构基础知识。
    对于有n个顶点的无向图，每个顶点与其余的n-1个顶点都可以有1条边，对于每一对不同的顶点v与w，边（v，w）与（w，v）是同一条，因此该图最多有n*（n-1）/2条边。
    图采用邻接矩阵存储时，矩阵的每一行对应一个顶点，每一列对应一个顶点，所以矩阵是个n阶方阵。

  • 第16题：

    对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是()。


    答案：D
    解析：
    若采用邻接矩阵存储，则该矩阵的大小是n的平方。

  • 第17题：

    若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。


    正确答案:2(n-1)

  • 第18题：

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


    正确答案:一定

  • 第19题：

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


    正确答案:错误

  • 第20题：

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

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

    正确答案:B

  • 第21题：

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

    有向图

    B

    无向图

    C

    AOV网

    D

    AOE网


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

  • 第22题：

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

    对

    B

    错


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

  • 第23题：

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

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

相关内容