题目内容（请给出正确答案）

[单选题]

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

A. 设无向图G有n个点，m条边，且G中每个顶点的度数不是k就是k+1，则G中度为k的顶点的个数为

B. 设无向图G有n个点，m条边，且G中每个顶点的度数不是k就是k+1，则G中度为k的顶点的个数为

C. 设无向图G有n个点，m条边，且G中每个顶点的度数不是k就是k+1，则G中度为k的顶点的个数为

D. 设无向图G有n个点，m条边，且G中每个顶点的度数不是k就是k+1，则G中度为k的顶点的个数为

提问人：网友simpleqq 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有4位网友选择 C，占比40%
· 有3位网友选择 D，占比30%
· 有2位网友选择 B，占比20%
· 有1位网友选择 A，占比10%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“设无向图G有n个点，m条边，且G中每个顶点的度数不是k就是k…”相关的问题

第1题

设G是有p个顶点q条边的(简单)无向图，且G中每个顶点的度数不是k就是k+1，则G中度为k的顶点的个数是多少()。

A.p/2

B.p(k+1)-2q

C.pk

D.p(p+1)

点击查看答案

第2题

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

点击查看答案

第3题

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

A.n/2

B.n(n+1)

C.nk-2m

D.n(k+1)-2m

点击查看答案

第4题

设连通无向图G有k个奇度数的顶点，要使G变成欧拉图，在G中至少要加（）条边。

A.k

B.k/2

C.k-2

D.2k

点击查看答案

第5题

设无向图G有16条边且每个顶点的度数都是2，则图G有____个顶点。

A.16

B.32

C.8

D.12

点击查看答案

第6题

设G为9阶无向图，每个顶点度数不是5就是6，则G中至少有（)个5度顶点。

A.2

B.4

C.6

D.8

点击查看答案

第7题

在简单无向图中，如果每个顶点的度数都为是，则称此图为k—正则图。现设图G是有向图，其n个顶点分别为v1，v2，…，vn

在简单无向图中，如果每个顶点的度数都为是，则称此图为k—正则图。现设图G是有向图，其n个顶点分别为v₁，v₂，…，v_n，如果图G的底图是3—正则图，且图G是强连通图。证明图G中各顶点出度的立方之和等于各顶点入度的立方之和。

点击查看答案

第8题

设n阶图G有m条边，每个结点度数不是k就是k+1，若G中有Nk个k度结点，则Nk=（）

A.n·k

B.n(k+1)

C.n(k+1)-m

D.n(k+1)-2m

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信