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

[单选题]

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

A.2

B.4

C.6

D.8

提问人：网友陈银桑 发布时间：2022-01-07

参考答案

查看官方参考答案

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

网友答案

查看全部（）

· 有5位网友选择 C，占比55.56%
· 有2位网友选择 A，占比22.22%
· 有2位网友选择 B，占比22.22%

ABCD

提交我的答案

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

您可能会需要：

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

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

更多“设G为9阶无向图，每个顶点度数不是5就是6，则G中至少有()…”相关的问题

第1题

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

点击查看答案

第2题

设9阶无向图G中，每个顶点的度数不是5就是6，证明：G中至少有5个6度顶点或至少有6个5度顶点。

点击查看答案

第3题

设9阶图G中，每个顶点的度数不是5就是6,证明G中至少有5个6度顶点或至少有6个5度顶点

点击查看答案

第4题

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

A.

B.

C.

D.

点击查看答案

第5题

6阶无向完全图K6的每个顶点的度数是（)。

A.5

B.6

C.12

D.20

点击查看答案

第6题

设图G是具有8个顶点的无向简单图，图中有一个顶点的度数为2，删去这个2度点后，所得的主子图为7阶完全图K7。证

设图G是具有8个顶点的无向简单图，图中有一个顶点的度数为2，删去这个2度点后，所得的主子图为7阶完全图K₇。证明图G是哈密顿图。

点击查看答案

第7题

设无向图G有9个结点，每个结点的度数不是5就是6，则G中至少有5个6度结点或至少有6个5度结点（）

点击查看答案

第8题

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

A.p/2

B.p(k+1)-2q

C.pk

D.p(p+1)

点击查看答案

第9题

设图G有9个结点，每个结点的次数（度数)不是5就是6，试证G中至少有5个6次结点或至少有6个5次结点．

设图G有9个结点，每个结点的次数(度数)不是5就是6，试证G中至少有5个6次结点或至少有6个5次结点．

点击查看答案

第10题

设无向图G有12条边，已知G中3度顶点有6个，其余顶点的度数都小于3，则该图至少有（）个结点？

A.6

B.8

C.9

D.12

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信