niusouti.com

设无向图的顶点个数为n，且任何边的两端不是相同顶点，则该图最少有（)条边。A．n-1B．n(n-1)/2C．n(n+1)/2D．0

题目

设无向图的顶点个数为n，且任何边的两端不是相同顶点，则该图最少有（)条边。

A．n-1

B．n(n-1)/2

C．n(n+1)/2

D．0

相似考题

1.一个有n个顶点的无向图若是连通图,则至少有________条边。A、n-1B、nC、n+1D、(n+1)/2

2.n个顶点的有向图,最少有()条边;最多有()条边。

3.n个顶点的无向图,最少有()条边,最多有()条边。

4.在n个顶点和e条边的无向图的邻接表中,边结点的个数为()。A.nB.n*eC.eD.2*e

参考答案和解析
B
更多“设无向图的顶点个数为n，且任何边的两端不是相同顶点，则该图最少有（)条边。”相关问题

  • 第1题：

    设无向图的顶点数为n，则该图最多有()条边。

    A.n-1

    B.n(n-1)/2

    C.n(n+1)/2

    D.0


    正确答案：B

  • 第2题：

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

  • 第3题：

    设无向图的顶点个数为n，则该图最多有()条边。


    答案：B
    解析：

  • 第4题：

    在顶点个数为n的无向图G中，若对于任意一对顶点都存在邻接关系，则无向图G共有（）条边。


    正确答案:n(n-1)/2

  • 第5题：

    设G为具有N个顶点的无向连通图，则G至少有（）条边。


    正确答案:N-1

  • 第6题：

    29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。


    正确答案:6,29,7

  • 第7题：

    设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。


    正确答案:0；n（n-1）/2；0；n（n-1）

  • 第8题：

    设无向图G的顶点数为n，图G最少有（）边。


    正确答案:0

  • 第9题：

    填空题
    在顶点个数为n的无向图G中，若对于任意一对顶点都存在邻接关系，则无向图G共有（）条边。

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

  • 第10题：

    单选题
    设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
    A

    n

    B

    n-1

    C

    2n

    D

    2n-1


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

  • 第11题：

    单选题
    设无向图的顶点个数为n，则该图最多有（）条边。
    A

    n-1

    B

    n（n-1）/2

    C

    n（n+1）/2

    D

    n2


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

  • 第12题：

    填空题
    设无向图G的顶点数为n，图G最少有（）边。

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

  • 第13题：

    设无向图的顶点个数为n，则该图最多有【】条边

    A．n-1

    B．n(n-1)/2

    C．n(n+l)／2

    D．n2


    正确答案：B
    [解析]n个顶点的无向完全图边数最多达到 n(n-1)／2．

  • 第14题：

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

  • 第15题：

    已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）

    • A、n
    • B、n+1
    • C、n-1
    • D、n*（n-1）

    正确答案:A

  • 第16题：

    设无向图的顶点个数为n，则该图可以有（）条边。

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

    正确答案:A,B

  • 第17题：

    如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。


    正确答案:n（n-1）/2；n-1；n（n-1）；n

  • 第18题：

    设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

    • A、n
    • B、n-1
    • C、2n
    • D、2n-1

    正确答案:B

  • 第19题：

    设无向图的顶点个数为n，则该图最多有（）条边。

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

    正确答案:B

  • 第20题：

    填空题
    29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。

    正确答案： 6,29,7
    解析： 暂无解析

  • 第21题：

    填空题
    设G为具有N个顶点的无向连通图，则G至少有（）条边。

    正确答案： N-1
    解析： 暂无解析

  • 第22题：

    填空题
    设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。

    正确答案： 0,n（n-1）/2,0,n（n-1）
    解析： 图的顶点集合是有穷非空的，而边集可以是空集；边数达到最多的图称为完全图，在完全图中，任意两个顶点之间都存在边。

  • 第23题：

    单选题
    已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）
    A

    n

    B

    n+1

    C

    n-1

    D

    n*（n-1）


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

  • 第24题：

    多选题
    设无向图的顶点个数为n，则该图可以有（）条边。
    A

    n-1

    B

    n（n-1）/2

    C

    n（n+1）/2

    D

    nn


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

相关内容