itgle.com

10、设图 G 有 n 个结点，n+1 条边，且每个结点的度数都不超过 3，则G中至少有 （） 个度数等于 3 的结点？A．1B．2C．3D．4

题目

10、设图 G 有 n 个结点，n+1 条边，且每个结点的度数都不超过 3，则G中至少有 （） 个度数等于 3 的结点？

A．1

B．2

C．3

D．4

相似考题

1.一棵二叉树中有2n－2条边(结点间的连线),其中每一个非叶结点的度数都为2,则该树共有_______个非叶结点。

2.设G=(n,m)且G中每个结点的度数不是k就是k＋1,则G中度数为k的结点的个数是()。A、n/2B、n(n+1)C、nkD、n(k+1)-2m

3.如果图G是无向图,且其结点度数均为偶数,则图G存在一条欧拉回路。()此题为判断题(对，错)。

4.下列有关树的说法错误的是（ ）。A)一棵树中只有一个无前驱的结点B)一棵树的度为树中各个结点的度数之和C)一棵树中每个结点的度数之和与边的条数相等D)一棵树中，每个结点的度数之和等于结点总数减1

更多“10、设图 G 有 n 个结点，n+1 条边，且每个结点的度数都不超过 3，则G中至少有 （） 个度数等于 3 的结点？”相关问题

  • 第1题：

    设图G是有5个结点的连通图,结点度数总和为10,则可从G中删去6条边后使之变成树。()

    此题为判断题(对，错)。


    答案：错

  • 第2题：

    设结点A有3个兄弟结点且结点B为结点A的双亲结点,则结点B的度数数为()

    :A3

    B4

    C5

    D1


    参考答案：B

  • 第3题：

    设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。

    A.e，n
    B.n.e
    C.2n，e
    D.n.2e

    答案：D
    解析：
    使用邻接表存储图，图有多少结点，邻接表就有多少个表头，无向图的表结点个数为2e。

  • 第4题：

    设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n.则这棵二叉中共有()个结点。

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

    答案：C
    解析：
    在二叉树中度为2的结点个数为度为零的结点数减一，所以二叉树共有2n-1个结点。

  • 第5题：

    设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）

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

    正确答案:D

  • 第6题：

    设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（）个。

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

    正确答案:C

  • 第7题：

    设一棵有2n+1个结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个叶结点。

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

    正确答案:B

  • 第8题：

    在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。

    • A、出边数
    • B、入边数
    • C、度数
    • D、度数减1

    正确答案:A

  • 第9题：

    单选题
    在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。
    A

    出边数

    B

    入边数

    C

    度数

    D

    度数减1


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

  • 第10题：

    单选题
    设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）
    A

    n，e

    B

    e，n

    C

    2n，e

    D

    n，2e


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

  • 第11题：

    单选题
    设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
    A

    2n-1

    B

    2n+2

    C

    2n+1

    D

    2n


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

  • 第12题：

    填空题
    设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。

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

  • 第13题：

    设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。

    A.2n-1

    B.2n+2

    C.2n+1

    D.2n


    参考答案：A

  • 第14题：

    设,|V|=n(n>1),当且仅当(59),G=是强连通图。A.G中至少有一条路B.G中至少有一条回路C.G中有通

    设，|V|=n(n＞1)，当且仅当(59)，G=＜V，E＞是强连通图。

    A．G中至少有一条路

    B．G中至少有一条回路

    C．G中有通过每个结点至少一次的路

    D．G中有通过每个结点至少一次的回路


    正确答案：D
    解析：本题考查的是图论中的基本知识点。在简单有向图G中，任何一对结点问两者之间是相互可达的，则称这个图是强连通的。如图：A→B只有A到达B，有一次路，但是该图不是强连通的。所以，C错。

  • 第15题：

    设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有()个度数为0的结点。

    A.8
    B.6
    C.7
    D.5

    答案：C
    解析：
    度为O的结点个数为1+2×1+2×2=7。

  • 第16题：

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

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

    正确答案:D

  • 第17题：

    设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（）个度数为0的结点。

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

    正确答案:C

  • 第18题：

    设一棵有8个叶结点的二叉树，度数为1的结点有3个，则该树共有（）个结点。

    • A、20
    • B、18
    • C、17
    • D、16

    正确答案:B

  • 第19题：

    设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。


    正确答案:2n-1

  • 第20题：

    设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。

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

    正确答案:C

  • 第21题：

    单选题
    设一棵有8个叶结点的二叉树，度数为1的结点有3个，则该树共有（）个结点。
    A

    20

    B

    18

    C

    17

    D

    16


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

  • 第22题：

    单选题
    设一棵有2n+1个结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个叶结点。
    A

    n

    B

    n+1

    C

    n+2

    D

    n-1


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

  • 第23题：

    单选题
    设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有(  )个结点。
    A

    2n

    B

    n+1

    C

    2n-1

    D

    2n+1


    正确答案： D
    解析：

  • 第24题：

    单选题
    设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为(  )。
    A

    3

    B

    4

    C

    5

    D

    1


    正确答案： C
    解析：

相关内容