设图G有n个结点，m条边，且G中每个结点的度数不是k，就是k+1，则G中度数为k的节点数是 。
A、n/2 ;
B、n(n+1);
C、nk-2m;
D、n(k+1)-2m
发布时间：2025-07-20 22:05:31
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：n(k+1)-2m
相关试题
- 1.设图G有n个结点，m条边，且G中每个结点的度数不是k，就是k+1，则G中度数为k的节点数是？
- 2.设图G有n个结点，m条边，且G中每个结点的度数不是k，就是k+1，则G中度数为k的节点数是 。
- 3.设n个结点的图G有m条边，每个结点度数不是k就是k+1，若G中有Nk个k度结点，则Nk=（ ）。
- 4.设n阶图G有m条边,每个结点度数不是k就是k 1,若G中有N个k度结点,则N =( )。A.nkB.n(k 1)C.n(k 1)-mD.n(k 1)-2m
- 5.设n阶图G有m条边,每个结点度数不是k就是k 1,若G中有N k 个k度结点, 则N k =( )。A.n·k;B.n(k 1);C.n(k 1)-m;D.n(k 1)-2m 。
- 6.设无向图G有9个结点，每个结点的度数不是5就是6，则G中至少有5个6度结点或至少有6个5度结点。
- 7.设无向图G有18条边且每个顶点的度数都是3，则图G有（）个顶点。
- 8.设无向图G有16条边，有3个4度结点，4个3度结点，其余顶点的度数均小于等于2，则G中至少有( )个顶点。
- 9.n个结点的有向完全图边数是(,每个结点的度数是()
- 10.设G是连通平面图，有v个结点，e条边，r个面，则r=
