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

题目
设G=(n,m)且G中每个结点的度数不是k就是k＋1,则G中度数为k的结点的个数是()。

A、n/2

B、n(n+1)

C、nk

D、n(k+1)-2m

相似考题

1.某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为()A、(n(k+1)-1)/kB、(n(k+1)+1)/kC、(n(k-1)+1)/kD、(n(k-1)-1)/k

2.设图G有n个结点，m条边，且G中每个结点的度数不是k，就是k+1，则G中度数为k的节点数是 。A．n/2B．n(n+1)C．nk-2mD．n(k+1)-2m

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

4.1、设图G有n个结点，m条边，且G中每个结点的度数不是k，就是k+1，则G中度数为k的节点数是 。A．n/2B．n(n+1)C．nk-2mD．n(k+1)-2m

参考答案和解析
参考答案：D
更多“设G=(n,m)且G中每个结点的度数不是k就是k＋1,则G中度数为k的结点的个数是()。 ”相关问题

  • 第1题：

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

    A．1

    B．2

    C．3

    D．4


    BD

  • 第2题：

    设图G有n个结点，m条边，且G中每个结点的度数不是k，就是k+1，则G中度数为k的节点数是？

    A．n/2

    B．n(n+1)

    C．nk-2m

    D．n(k+1)-2m


    BD

  • 第3题：

    无向图G是欧拉图，当且仅当（）

    A．G的所有结点的度数全为偶数。

    B．G中所有结点的度数全为奇数。

    C．G连通且所有结点度数全为奇数。

    D．G连通且所有结点度数全为偶数。


    G连通且至多有两个奇数度结点

  • 第4题：

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

    A．1

    B．2

    C．3

    D．4


    D

  • 第5题：

    【填空题】11、设G为9阶无向图，每个结点度数不是5就是6，则G中至少有 个5度结点。


    6

相关内容