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

[单选题]

无向连通图G是欧拉图，则G的每个结点的度数为（）

A.2

B.奇数

C.偶数

D.除2个奇度顶点外，其余顶点度数为偶数

答案

偶数

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

您可能会需要：

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

安装赏学吧APP，拍照搜题省时又省心！

更多“无向连通图G是欧拉图，则G的每个结点的度数为（）”相关的问题

第1题

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

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

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

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

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

点击查看答案

第2题

无向连通图 G 是欧拉图，当且仅当

A.G 不含奇数度结点

B.G含有奇数度结点

C.G 的所有结点度数为偶数

D.G既含有奇数度结点，又含有偶数度结点

点击查看答案

第3题

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

A.k

B.k/2

C.k-2

D.2k

点击查看答案

第4题

一个n阶无向简单图，n大于1且为奇数。如果G中有r个奇度数顶点，则G的补图中有多少个偶度数顶点

A.不确定

B.r

C.2r

D.n-r

点击查看答案

第5题

无向图G存在欧拉通路的充分必要条件为G是连通的，且具有偶数个度为奇数的节点（）

点击查看答案

第6题

无向图G存在欧拉通路的充分必要条件为G是连通的，且具有偶数个度为奇数的节点（）

点击查看答案

第7题

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

A.9

B.10

C.8

D.11

点击查看答案

第8题

若无向完全图G中有n个结点（n大于1),m条边，则当（) 时，图G是欧拉图。

A.n为奇数

B.n为偶数

C.m为奇数

D.m为奇数

点击查看答案

第9题

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

A.6

B.8

C.9

D.12

点击查看答案

第10题

设无向图G有16条边，有3个4度结点，4个3度结点，其余顶点的度数均小于等于2，则G中至少有几个顶点？

A.11

B.12

C.15

D.16

点击查看答案

第11题

下列关于无向连通图的特性叙述中，正确的是（） Ⅰ 所有顶点的度之和为偶数 Ⅱ 边数大于顶点数减1 Ⅲ 至少有一个顶点的度数为1

A.只有Ⅰ

B.只有Ⅱ

C.Ⅰ和Ⅱ

D.Ⅰ和Ⅲ

点击查看答案

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

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

微信搜一搜

赏学吧

点击打开微信

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

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

微信搜一搜

赏学吧

点击打开微信