更多“某无向图有28条边,则其顶点数最少为()。”相关问题
  • 第1题:

    有n个顶点的无向图的边数最少为()。

    A、0

    B、1

    C、n-1

    D、n


    参考答案:A

  • 第2题:

    有n个顶点的无向连通图的边数最少为()。

    An/2

    Bn-1

    Cn

    Dn+1


    正确答案:B

  • 第3题:

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

    A.n-1

    B.n(n-1)/2

    C.n(n+1)/2

    D.0


    正确答案:B

  • 第4题:

    下图的邻接矩阵表示为(请作答此空)(行列均以A、B、C、D、E为序);若某无向图具有10个顶点,则其完全图应包含( )条边。




    答案:C
    解析:
    本题考查数据结构基础知识。
    图的邻接矩阵是一个方阵,所有行标和列标都与图中的顶点一一对应,这样对于矩阵中的一个元素[i,j],其值为1表示i、j对应的顶点间有边(或弧),其值为0则表示i、j对应的顶点间不存在边(或弧)。显然,第一个空的选项符合以上说明。
    完全图是指图中任意一对顶点间都存在边(或弧),在无向图中,边(i,j)与(j,i)是指同一条边,在有向图中,<i,j>与<j,i>是两条不同的弧。
    若完全无向图具有10个顶点,则边的数目为10*9/2=45。

  • 第5题:

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


    答案:B
    解析:

  • 第6题:

    无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()

    • A、n×e
    • B、n+e
    • C、2n
    • D、2e

    正确答案:D

  • 第7题:

    若某无向图的邻接矩阵中共有10个值为1的元素,则说明此无向图中共有()条无向边。


    正确答案:5

  • 第8题:

    已知无向图G的顶点数为n,边数为e,其邻接表表示的空间复杂度为()。


    正确答案:O(n+e)

  • 第9题:

    设无向图G的顶点数为n,图G最少有()边。


    正确答案:0

  • 第10题:

    填空题
    设无向图G的顶点数为n,图G最少有()边。

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

  • 第11题:

    填空题
    已知无向图G的顶点数为n,边数为e,其邻接表表示的空间复杂度为()。

    正确答案: O(n+e)
    解析: 暂无解析

  • 第12题:

    多选题
    关于图论中图的概念,以下叙述()正确。
    A

    图中的边可以是有向边,也可以是无向边

    B

    图中的各条边上可以标注权

    C

    结点数等于边数的连通图必含圈

    D

    结点数等于边数的图必连通


    正确答案: B,D
    解析: 暂无解析

  • 第13题:

    设无向图G中顶点数为n,图G最多( )有条边。

    A: n

    B: n-1

    C: n*(n-1)/2

    D: n*(n-1)


    正确答案: A

  • 第14题:

    ●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为(59)。

    (59)

    A. n*e

    B.n+e

    C.2n

    D.2e


    正确答案:D

  • 第15题:

    下图的邻接矩阵表示为(39) (行列均以A、B、C、D、E为序);若某无向图具有10个顶点,则其完全图应包含(40)条边。

    A.A

    B.B

    C.C

    D.D


    正确答案:C
    本题考查数据结构基础知识。图的邻接矩阵是一个方阵,所有行标和列标都与图中的顶点一一对应,这样对于矩阵中的一个元素【ij】值为1表示i、j对应拘顶点间有边(或弧),其值为0则表示i、j对应的顶点间不存在边(或弧)。显然,(39)的选项符合以上说明。完全图是指图中任意一对顶点间都存在边(或弧),在无向图中,边(ij)与(JI)是指同一条边,在有向图中,ij>与ji>是两条不同的弧。若完全无向图具有10个顶点,则边的数目为10*9/2=45。

  • 第16题:

    下图的邻接矩阵表示为( )(行列均以A、B、C、D、E为序);若某无向图具有10个顶点,则其完全图应包含(请作答此空)条边。

    A.10
    B.20
    C.45
    D.90

    答案:C
    解析:
    本题考查数据结构基础知识。
    图的邻接矩阵是一个方阵,所有行标和列标都与图中的顶点一一对应,这样对于矩阵中的一个元素[i,j],其值为1表示i、j对应的顶点间有边(或弧),其值为0则表示i、j对应的顶点间不存在边(或弧)。显然,第一个空的选项符合以上说明。
    完全图是指图中任意一对顶点间都存在边(或弧),在无向图中,边(i,j)与(j,i)是指同一条边,在有向图中,<i,j>与<j,i>是两条不同的弧。
    若完全无向图具有10个顶点,则边的数目为10*9/2=45。

  • 第17题:

    设无向图G有n个顶点m条边,则其邻接表中表结点数是()

    • A、n
    • B、2n
    • C、m
    • D、2m

    正确答案:D

  • 第18题:

    关于图论中图的概念,以下叙述()正确。

    • A、图中的边可以是有向边,也可以是无向边
    • B、图中的各条边上可以标注权
    • C、结点数等于边数的连通图必含圈
    • D、结点数等于边数的图必连通

    正确答案:A,B,C

  • 第19题:

    有8个结点的无向连通图最少有()条边。

    • A、5
    • B、6
    • C、7
    • D、8

    正确答案:C

  • 第20题:

    设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。


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

  • 第21题:

    填空题
    若某无向图的邻接矩阵中共有10个值为1的元素,则说明此无向图中共有()条无向边。

    正确答案: 5
    解析: 暂无解析

  • 第22题:

    填空题
    设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。

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

  • 第23题:

    单选题
    设无向图G有n个顶点m条边,则其邻接表中表结点数是()
    A

    n

    B

    2n

    C

    m

    D

    2m


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