关于邻接矩阵的说法，正确的是（）A、在邻接矩阵中，元素全为O的行所对应的节点称为源点B、在邻接矩阵中，元素全为1的行所对应的节点称为源点C、在邻接矩阵中，元素全为O的列所对应的节点称为源点D、在邻接矩阵中，元素全为1的列所对应的节点称为源点

题目

关于邻接矩阵的说法，正确的是（）

  • A、在邻接矩阵中，元素全为O的行所对应的节点称为源点
  • B、在邻接矩阵中，元素全为1的行所对应的节点称为源点
  • C、在邻接矩阵中，元素全为O的列所对应的节点称为源点
  • D、在邻接矩阵中，元素全为1的列所对应的节点称为源点
相似考题

1.如果一个行列式为零,则此行列式 ( )。A 必有两行(或两列)元素对应相等B 必有两行(或两列)元素对应成比例C 必有一行(或一列)元素全为零D 以上说法都不一定成立

2.已知一个无向图的邻接矩阵表示,计算第i个顶点的度的方法是______。A、计算邻接矩阵中第i行的元素之和B、计算邻接矩阵中第i列的元素之和C、计算邻接矩阵中第i行的非零元个数D、计算邻接矩阵中第i列的非零元个数

3.简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为A[1..n, 1..n]，且压缩存储在B[1..k]中，则k的值至少为(30)。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3)的信息存储在B[(31)]中。A．n(n+1)/2B．n2/2C．(n-1)(n+1)/2D．n(n-1)/2

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

参考答案和解析
正确答案:C
更多“关于邻接矩阵的说法，正确的是（）A、在邻接矩阵中，元素全为O的行所对应的节点称为源点B、在邻接矩阵中，元素全为1的行所对应的节点称为源点C、在邻接矩阵中，元素全为O的列所对应的节点称为源点D、在邻接矩阵中，元素全为1的列所对应的节点称为源点”相关问题

  • 第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有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个存储单元。

  • 第3题：

    设A是n阶方阵，n≥3.已知|A|=0，则下列命题正确的是( ).

    A.A中某一行元素全为0
    B.A的第n行是前n-1行(作为行向量)的线性组合
    C.A中有两列对应元素成比例
    D.A中某一列是其余n-1列(作为列向量)的线性组合

    答案：D
    解析：

  • 第4题：

    n阶行列式Dn=0的必要条件是( )。

    A.以Dn为系数行列式的齐次线性方程组有非零解
    B.Dn中有两行(或列)元素对应成比例
    C.Dn中各列元素之和为零
    D.Dn中有一行(或列)元素全为零

    答案：A
    解析：

  • 第5题：

    设A是n阶矩阵，若｜A｜=0，则（ ）成立

    A.A的任一列向量是其余列向量的线性组合
    B.必有一列向量是其余向量的线性组合
    C.必有两列元素对应成比例
    D.必有一列元素全为O

    答案：B
    解析：
    由A=0，知矩阵A的列向量线性相关，故至少有一列向量是其余列向量的线性组合.

  • 第6题：

    在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（）。

    • A、n
    • B、ne
    • C、e
    • D、2e

    正确答案:D

  • 第7题：

    关于主元的说法不正确的是（）

    • A、主元所在行称为主元行
    • B、主元所在列称为主元列
    • C、主元列所对应非基变量为进基变量
    • D、主元素可以为零

    正确答案:D

  • 第8题：

    带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（）。

    • A、第i行非的元素之和
    • B、第i列非的元素之和
    • C、第i行非且非0的元素个数
    • D、第i列非且非0的元素个数

    正确答案:D

  • 第9题：

    有向图G用邻接矩阵A｛1。。。。。n，1。。。。。n｝存储，其第一列的所有元素之和等于顶点1的（）。


    正确答案:入度

  • 第10题：

    判断题
    节点相邻矩阵的行所对应的非零元素值表示列对应的节点向行对应的节点有输出
    A

    对

    B

    错


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

  • 第11题：

    单选题
    已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。
    A

    将邻接矩阵的第i行删除

    B

    将邻接矩阵的第i行元素全部置为0

    C

    将邻接矩阵的第i列删除

    D

    将邻接矩阵的第i列元素全部置为0


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

  • 第12题：

    单选题
    在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（）。
    A

    n

    B

    ne

    C

    e

    D

    2e


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

  • 第13题：

    带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中(41)。

    A．第i行非∞且非0的元素个数

    B．第i列非∞且非0的元素个数

    C．第i列非∞的元素之和

    D．第i行非∞的元素之和


    正确答案：B
    解析：本题考查带权有向图的邻接矩阵存储。带权有向图的邻接矩阵反映顶点间的邻接关系，设G=(V,E)是具有n(n1)个顶点的图，G的邻接矩阵M是一个n行n列的矩阵，并有若(i,j)或i,j＞∈E，则M[i][j]=权值；否则，M[i][j]=0。因此，对于有向图，其邻接矩阵的第i行非0元素个数为顶点i的出度，而邻接矩阵的第i列非0元素个数为顶点j的入度。

  • 第14题：

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

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

    答案：C
    解析：
    本题考查数据结构基础知识。
    图中顶点v的度是指关联于该顶点的边的数目，若为有向图，顶点的度表示该顶点的入度和出度之和。
    图的邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。矩阵元素的值设置如下：
    http://www.yfzxmn.cn/newyfB12/"tu/1612/j/sp/cj/cx2013s.1A7E517.jpg"
    对于题中所给的图，各顶点的度如下表所示：

    显然，邻接矩阵中每一行的非零元素个数对应一个顶点的出度，每一列的非零元素个数对应一个顶点的入度。

  • 第15题：

    设 A 为n阶方阵，且|A| =0，则必有




    A.A 中某一行元素全为 0
    B.A 的第n行是其余，n - 1 行的线性组合
    C.A 中有两列对应元素成比例
    D.A 中某一列是其余 n - 1 列的线性组合

    答案：D
    解析：

  • 第16题：

    在向图的邻接矩阵表示中，计算第i个顶点八度的方法是()。

    A.第i行非零元素个数
    B.第i列非零元素个数
    C.第i行零元素个数
    D.第i列零元素个数

    答案：B
    解析：
    先用一个二维数组Edge存储表示邻接矩阵，输入文件中顶点的序号是从1开始，当输入一条有向边＜u，v＞时，将Edge[u-1][v-1]=1即可；第i+1个顶点的出度等于邻接矩阵中第i行所有元素中元素值为1的个数，把第i行所有元素值累加起来，得到的结果也是该顶点的出度，同理，在计算第i+1个顶点的入度时，也只需要将第i列所有元素值累加起来即可。

  • 第17题：

    若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）


    正确答案:n2-2e

  • 第18题：

    在无向图的邻接矩阵存储结构中，第i列上非零元素的个数是顶点vi的（），而在有向图的邻接矩阵中，第i列上非零元素的个数是顶点vi的（）


    正确答案:度；入度

  • 第19题：

    对坐标计算中关于“基点”“节点”的概念下面哪种说法是错误的（）。

    • A、各相邻几何元素的交点或切点称为节点
    • B、各相邻几何元素的交点或切点称为基点
    • C、逼近线段的交点称为节点
    • D、节点和基点是两个不同的概念

    正确答案:A

  • 第20题：

    已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。

    • A、将邻接矩阵的第i行删除
    • B、将邻接矩阵的第i行元素全部置为0
    • C、将邻接矩阵的第i列删除
    • D、将邻接矩阵的第i列元素全部置为0

    正确答案:B

  • 第21题：

    设A是n阶方阵，n≥3．已知|A|=0，则下列命题正确的是（）．

    • A、A中某一行元素全为0
    • B、A的第n行是前n-1行（作为行向量）的线性组合
    • C、A中有两列对应元素成比例
    • D、A中某一列是其余n-1列（作为列向量）的线性组合

    正确答案:D

  • 第22题：

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

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

    B

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

    C

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

    D

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


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

  • 第23题：

    单选题
    设A是n阶方阵，n≥3．已知|A|=0，则下列命题正确的是（）．
    A

    A中某一行元素全为0

    B

    A的第n行是前n-1行（作为行向量）的线性组合

    C

    A中有两列对应元素成比例

    D

    A中某一列是其余n-1列（作为列向量）的线性组合


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

  • 第24题：

    单选题
    关于主元的说法不正确的是（）
    A

    主元所在行称为主元行

    B

    主元所在列称为主元列

    C

    主元列所对应非基变量为进基变量

    D

    主元素可以为零


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

相关内容