itgle.com

某无向图有28条边,则其顶点数最少为()。

题目
某无向图有28条边,则其顶点数最少为()。

相似考题

1.某有向图有28条边,则其顶点数最少为()。

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

3.设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是()A、3B、4C、5D、6

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

更多“某无向图有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
    解析： 暂无解析

相关内容