【填空题】1、设n阶图G中有m条边，每个结点的度数不是k的是k+1，若G中有Nk个k度顶点，Nk+1个k+1度顶点，则N k = 。

题目

【填空题】1、设n阶图G中有m条边，每个结点的度数不是k的是k+1，若G中有Nk个k度顶点，Nk+1个k+1度顶点，则N k = 。

相似考题

1.对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()。A、k1B、k2C、k1-k2D、k1+k2

2.设G是n个顶点的无向简单图,则下列说法不正确的是()A、若G是树，则其边数等于n-1B、若G是欧拉图，则G中必有割边C、若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路

3.已知一棵度为k的树中有n1个度为1的结点，n2个度为2的结点，…，nk个度为k的结点，则该树中叶子结点数为(30)。A．B．C．D．

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

更多“【填空题】1、设n阶图G中有m条边，每个结点的度数不是k的是k+1，若G中有Nk个k度顶点，Nk+1个k+1度顶点，则N k = 。”相关问题

  • 第1题：

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

    A.n,e

    B.e,n

    C.2n,e

    D.n,2e


    正确答案：A

  • 第2题：

    一棵共有n个结点的树，其中所有分支结点的度均为众，则该树中叶子结点的个数为(50)。

    A．[n×(k-1)+1]K

    B．n×(k-1)k

    C．[n×(k+1)+1)k

    D．n×(k+1)k


    正确答案：A
    解析：设叶子结点个数为n0，则有分支数n-1=(n-n0)×k，所以n0=(n×(k-1)+1]/k。

  • 第3题：

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

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

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

  • 第4题：

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

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

    正确答案:D

  • 第5题：

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


    正确答案:N-1

  • 第6题：

    一个具有n个顶点k条边的无向图是一个森林（n>k），则该森林中必有（）棵树。

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

    正确答案:C

  • 第7题：

    设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。

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

    正确答案:B

  • 第8题：

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

     k1

    B

     k2

    C

     k1-k2

    D

     k1+k2


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

  • 第9题：

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

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

  • 第10题：

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

    k1

    B

    k2

    C

    k1-k2

    D

    k1+k2


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

  • 第11题：

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

    k1

    B

    k2

    C

    k1-k2

    D

    k1+k2


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

  • 第12题：

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

    n

    B

    2n

    C

    m

    D

    2m


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

  • 第13题：

    某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为()

    A、(n(k+1)-1)/k

    B、(n(k+1)+1)/k

    C、(n(k-1)+1)/k

    D、(n(k-1)-1)/k


    正确答案：C

  • 第14题：

    若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有( )。棵树。

    A．k

    B．n

    C．n-k

    D．n+k


    正确答案：C
    解析：假设有x棵树，任一棵树的结点数ni与边数ki都满足ni=ki+1，所以对x棵树有 n=k+x，则x=n-k。

  • 第15题：

    某树共有n个结点，其中所有分支结点的度为k（即每个非叶子结点的子树数目），则该树中叶子结点的个数为（）

    A.（n（k+1）-1）/k
    B.（n（k+1）+1）/k?
    C.（n（k-1）+1）/k
    D.（n（k-1）-1）/k?

    答案：C
    解析：
    任意画一棵树，再带入四个选项，符合要求的是选项C。

  • 第16题：

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

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

    正确答案:D

  • 第17题：

    在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。


    正确答案:错误

  • 第18题：

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

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

    正确答案:B

  • 第19题：

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

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

    正确答案:B

  • 第20题：

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

    k1

    B

    k2

    C

    k1-k2

    D

    k1+k2


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

  • 第21题：

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

    n

    B

    n-1

    C

    2n

    D

    2n-1


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

  • 第22题：

    判断题
    在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。
    A

    对

    B

    错


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

  • 第23题：

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

    n，e

    B

    e，n

    C

    2n，e

    D

    n，2e


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

  • 第24题：

    单选题
    一个具有n个顶点k条边的无向图是一个森林（n>k），则该森林中必有（）棵树。
    A

    k

    B

    n

    C

    n-k

    D

    1


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

相关内容