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

题目
设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是()

A、3

B、4

C、5

D、6

相似考题

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

2.无向图中一个顶点的度是指图中()A、通过该顶点的简单路径数B、与该顶点相邻接的顶点数C、通过该顶点的回路数D、与该顶点连通的顶点数

3.●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。(59)A. n*eB.n+eC.2nD.2e

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

更多“设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是() A、3B、4C、5D、6”相关问题

  • 第1题：

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

    A.n-1

    B.n(n-1)/2

    C.n(n+1)/2

    D.0


    正确答案：B

  • 第2题：

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


    答案：B
    解析：

  • 第3题：

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

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

    正确答案:D

  • 第4题：

    在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（），对于有向图来说等于该顶点的（）


    正确答案:度数；出度数

  • 第5题：

    设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）

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

    正确答案:D

  • 第6题：

    n个顶点的无向图，采用邻接矩阵存储，回答下列问题： ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？


    正确答案:⑴邻接矩阵中非零元素个数的总和除以2。
    ⑵当邻接矩阵A中A[i][j]=1（或A[j][i]=1）时，表示两顶点之间有边相连。
    ⑶计算邻接矩阵上该顶点对应的行上非零元素的个数。

  • 第7题：

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


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

  • 第8题：

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


    正确答案:0

  • 第9题：

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

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

  • 第10题：

    单选题
    对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
    A

    k1

    B

    k2

    C

    k1-k2

    D

    k1+k2


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

  • 第11题：

    单选题
    设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）
    A

    n

    B

    e

    C

    2n

    D

    2e


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

  • 第12题：

    单选题
    对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。
    A

     k1

    B

     k2

    C

     k1-k2

    D

     k1+k2


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

  • 第13题：

    如果一个有向图(25)，则是一棵有向树。

    A．恰有一个顶点的人度为0，其余顶点的人度为1

    B．恰有一个顶点的人度为1，其余顶点的人度为0

    C．恰有一个顶点的人度为1，其余顶点的人度为2

    D．恰有一个顶点的人度为1，其余顶点的度大于1


    正确答案：A
    解析：本题考察了对有向树概念的理解。

  • 第14题：

    设无向图G有n个顶点m条边，则其邻接表中表结点数是（）

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

    正确答案:D

  • 第15题：

    对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。


    正确答案:入度；出度

  • 第16题：

    n个顶点的无向图，采用邻接表存储，回答下列问题？ ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？


    正确答案:⑴边表中的结点个数之和除以2。
    ⑵第i个边表中是否含有结点j。
    ⑶该顶点所对应的边表中所含结点个数。

  • 第17题：

    对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。

    • A、 k1
    • B、 k2
    • C、 k1-k2
    • D、 k1+k2

    正确答案:B

  • 第18题：

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

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

    正确答案:B

  • 第19题：

    无向图中一个顶点的度是指图中（）

    • A、通过该顶点的简单路径数
    • B、通过该顶点的回路数
    • C、与该顶点相邻的顶点数
    • D、与该顶点连通的顶点数

    正确答案:C

  • 第20题：

    填空题
    假定一个有向图的顶点集为{a，b，c，d，e，f}，边集为{， ， ， ， ， }，则出度为0的顶点个数为（），入度为1的顶点个数为（）

    正确答案： 2,4
    解析： 暂无解析

  • 第21题：

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

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

  • 第22题：

    填空题
    对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。

    正确答案： 入度,出度
    解析： 暂无解析

  • 第23题：

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

    n

    B

    2n

    C

    m

    D

    2m


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

相关内容