niusouti.com

若用邻接矩阵表示一个含有n个顶点不带权的有向图，则其中第i（0≤i≤n-1）列中包含的1的个数为（）。A．图中顶点i的入度B．图中顶点i的出度C．图中边的数目D．图中强连通分量的数目

题目

若用邻接矩阵表示一个含有n个顶点不带权的有向图，则其中第i（0≤i≤n-1）列中包含的1的个数为（）。

A．图中顶点i的入度

B．图中顶点i的出度

C．图中边的数目

D．图中强连通分量的数目

相似考题

1.若一个图用邻接矩阵表示,则删除从第i个顶点出发的所有边的方法是_____。

2.设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(58)，其中非零元素数目为(59)。A．E2B．N2C．N2-E2D．N22+E2

3.若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵______。A．第i行中值为1的元素个数B．所有值为1的元素总数C．第i行及第i列中值为1的元素总个数D．第i列中值为1的元素个数

4.有向图中顶点i的出度等于邻接矩阵中第i行中1的个数;入度等于第i列中1的个数。()此题为判断题(对，错)。

更多“若用邻接矩阵表示一个含有n个顶点不带权的有向图，则其中第i（0≤i≤n-1）列中包含的1的个数为（）。”相关问题

  • 第1题：

    用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。

    从邻接矩阵可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。

    A．mA

    B．A

    C．Am

    D．Am-1


    正确答案：C
    解析：(40)～(43)(40)要判断相邻矩阵A中任意两个顶点Vi和Vi之间是否有长度为m的路径相连，只要检查Am的第i行第j的元素是否为0即可，若为0则无，否则就存在。(41-43)邻接矩阵是表示顶点之间相邻关系的矩阵。设G=(V，E)是具有n个顶点的图，顶点序号依次为1，2，…，n，则G的邻接矩阵是n阶方阵，所以该图有3个顶点。如果此图是有向图，则矩阵中非0元素个数即为弧的数目(为4)；如果此图为无向图，则一条边会在矩阵中对应有两个非零元素出现，所以共有两条边。

  • 第2题：

    若采用邻接矩阵来存储简单有向图，则其某一个顶点i的人度等于该矩阵______。

    A．第i行中值为1的元素个数

    B．所有值为1的元素总数

    C．第i行及第i列中值为1的元素总个数

    D．第i列中值为1的元素个数


    正确答案：D

  • 第3题：

    对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为()。

    A、n

    B、n^2

    C、n-1

    D、(n-1)^2


    答案：B

  • 第4题：

    ● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 （矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧），则该矩阵的元素数目为 （60） ，其中非零元素数目为 （61） 。


    正确答案：B,C

  • 第5题：

    若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵(20) 。

    A．第i行中值为1的元素个数

    B．所有值为1的元素总数

    C．第i行及第i列中值为l的元素总个数

    D．第i列中值为1的元素个数


    正确答案：D

  • 第6题：

    若用邻接矩阵表示一个有向图，则其中每一列包含的"1"的个数为 ( )

    A．图中每个顶点的入度

    B．图中每个顶点的出度

    C．图中弧的条数

    D．图中连通分量的数目


    正确答案：A

  • 第7题：

    若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵()。

    A.第i行中值为1的元素个数
    B.所有值为1的元素个数
    C.第i行及第i列中值为1的元素总个数
    D.第i列中值为l的元素个数

    答案：D
    解析：
    对于无向图，其邻接矩阵的第i行的和即为第i个顶点的度。对于有向图，邻接矩阵的第i行元素的和即为第i个顶点的出度，而邻接矩阵的第j列元素的和即为第j个顶点的出度。

  • 第8题：

    设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边），则该矩阵中的非零元素数目为（ ）。

    A.N
    B.E
    C.2E
    D.N+E

    答案：C
    解析：
    本题考查数据结构的基础知识。无向图的邻接矩阵是一个对称矩阵，每条边会表示两次，因此矩阵中的非零元素数目为2E。

  • 第9题：

    有向图G用邻接矩阵A[n][n]存储，其第i行的所有元素之和等于顶点i的（）。


    正确答案:出度

  • 第10题：

    对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）

    • A、n
    • B、（n-1）/2
    • C、n-1
    • D、n2

    正确答案:D

  • 第11题：

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

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

    正确答案:B

  • 第12题：

    单选题
    设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）
    A

    第i行非0元素的个数之和

    B

    第i列非0元素的个数之和

    C

    第i行0元素的个数之和

    D

    第i列0元素的个数之和


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

  • 第13题：

    已知一个无向图的邻接矩阵表示,计算第i个顶点的度的方法是______。

    A、计算邻接矩阵中第i行的元素之和

    B、计算邻接矩阵中第i列的元素之和

    C、计算邻接矩阵中第i行的非零元个数

    D、计算邻接矩阵中第i列的非零元个数


    参考答案：ABCD

  • 第14题：

    对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是___()

    A、n

    B、(n-1)*(n-1)

    C、n-1

    D、n*n


    参考答案：D

  • 第15题：

    ●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有／无边），则该矩阵中的非零元素数目为 (60)。

    (60)

    A．N

    B．E

    C．2E

    D．N+E


    正确答案：C

  • 第16题：

    若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵(37)。

    A．第i行中值为1的元素个数

    B．所有值为1的元素总数

    C．第i行及第i列中值为1的元素总个数

    D．第i列中值为1的元素个数


    正确答案：D
    解析：由邻接矩阵的定义可知，对于无向图，其邻接矩阵第i行元素的和即为顶点i的度。对于有向图，其邻接矩阵的第i行元素的和为顶点i的出度，而邻接矩阵的第j列元素的和为顶点j的入度。

  • 第17题：

    带权有向图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的入度。

  • 第18题：

    设某无向图的顶点个数为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阶方阵。

  • 第19题：

    在向图的邻接矩阵表示中，计算第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列所有元素值累加起来即可。

  • 第20题：

    设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧），该矩阵购非零元素数目为（ ）。

    A.e
    B.2e
    C.n-e
    D.n+e

    答案：A
    解析：
    用邻接矩阵存储有向图，图中每一条弧对应矩阵一个非零元素，题目中提到一共有e条弧，所以一共e个非零元素。

    miao__miao 2016-05-13
    请问矩阵是对称矩阵吗，那a-b和b-a都是1，节点数是不是应该是2e
    MegumiIsh 2016-05-14
    是不是对称矩阵看图，如果是无向图表示两个顶点直接的关系，那邻接矩阵是对称矩阵。如果是有向图的话又不一样，每一条弧对应矩阵一个非零元素，比如从节点i到节点j有边，则Aij为一个非零元素。如果从节点j到节点i有边，则Aji为一个非零元素。题目中提到一共有e条弧，所以一共e个非零元素。

  • 第21题：

    设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）

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

    正确答案:B

  • 第22题：

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

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

    正确答案:D

  • 第23题：

    单选题
    对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）
    A

    n

    B

    （n-1）/2

    C

    n-1

    D

    n2


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

  • 第24题：

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

    将邻接矩阵的第i行删除

    B

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

    C

    将邻接矩阵的第i列删除

    D

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


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

相关内容