离散数学题目解析及答案指南.docx

离散数学题目解析及答案指南

一、单选题

1.下列图中,是欧拉图的是()(1分)

A.有奇数个顶点度数为奇数的图

B.有偶数个顶点度数为奇数的图

C.有偶数个顶点度数为奇数的图且无奇数度顶点

D.有奇数个顶点度数为奇数的图且无奇数度顶点

【答案】C

【解析】欧拉图是指存在欧拉回路的图,要求图中顶点度数为偶数,且无奇数度顶点。

2.在集合论中,集合A={1,2,3},则A的幂集的大小是()(1分)

A.2

B.3

C.4

D.5

【答案】C

【解析】集合A的幂集大小为23=8,但题目中选项未给出正确答案,此处可能为题目错误,实际应为8。

3.下列哪个数是质

文档评论(0)

1亿VIP精品文档

相关文档