地大《离散数学》在线作业一-0011

adminhan

<IMG SRC="http://file.open.com.cn/Lms/ItemDBAttachments/image/singleselect/ddczxt/20060915/53fa32a1.JPG"></IMG>
A:选项A对
B:选项B对
C:选项C对
D:选项D对

<IMG SRC="http://file.open.com.cn/Lms/ItemDBAttachments/image/singleselect/ddczxt/20060915/8dd551cc.JPG"></IMG>
A:（1）正确
B:（2）正确
C:（3）正确
D:（4）正确

设无向图G有18条边且每个顶点的度数都是3，则图G有(   )个顶点
A:10
B:4
C:8
D:12

设G是一个哈密尔顿图，则G一定是(    )
A:欧拉图
B:树
C:平面图
D:连通图

<IMG SRC="http://file.open.com.cn/Lms/ItemDBAttachments/image/singleselect/ddczxt/20060916/fec87b6e.JPG"></IMG>
A:A正确
B:B正确
C:C正确
D:D正确

<IMG SRC="http://file.open.com.cn/Lms/ItemDBAttachments/image/singleselect/ddczxt/20060915/12b886ae.JPG"></IMG>
A:选项A正确
B:选项B正确
C:选项C正确
D:选项D正确

<IMG SRC="http://file.open.com.cn/Lms/ItemDBAttachments/image/singleselect/ddczxt/20060915/28d12c62.JPG"></IMG>
A:单射而非满射
B:满射而非单射
C:双射
D:既不是单射也不是满射

每个无限循环群有（）个生成元
A:1
B:2
C:3
D:4

量词的约束范围称为量词的（）
A:定义域
B:个体域
C:辖域
D:值域

设谓词P(x)：x是奇数，Q(x)：x是偶数，谓词公式 &#61476;x(P(x)&#61658;Q(x))在哪个个体域中为真?(      )
A:自然数
B:实数
C:复数
D:(1)--(3)均成立

<IMG SRC="http://file.open.com.cn/Lms/ItemDBAttachments/image/singleselect/ddczxt/20060915/90406e5d.JPG"></IMG>
A:（1）正确
B:（2）正确
C:（3）正确
D:（4）正确

<IMG SRC="http://file.open.com.cn/Lms/ItemDBAttachments/image/singleselect/ddczxt/20060915/2d1dbe7a.JPG"></IMG>
A:（1）正确
B:（2）正确
C:（3）正确
D:都不正确

图的构成要素是（）
A:结点
B:边
C:结点与边
D:结点、边和面

设无向图G有16条边且每个顶点的度数都是2，则图G有(   )个顶点
A:10
B:4
C:8
D:16

设G是连通简单平面图，G中有11个定点，5个面，则G中的边是（  ）
A:10
B:12
C:14
D:16

<IMG SRC="http://file.open.com.cn/Lms/ItemDBAttachments/image/singleselect/ddczxt/20060915/57430812.JPG"></IMG>
A:（1）正确
B:（2）正确
C:（3）正确
D:（4）正确

设G是一个12阶循环群，则该群一定有（）个不变子群
A:2
B:4
C:6
D:8

<IMG SRC="http://file.open.com.cn/Lms/ItemDBAttachments/image/singleselect/ddczxt/20060915/a9be37f0.JPG"></IMG>
A:（1）正确
B:（2）正确
C:（3）正确
D:（4）正确

每个非平凡的无向树至少有（）片树叶
A:1
B:2
C:3
D:4

<IMG SRC="http://file.open.com.cn/Lms/ItemDBAttachments/image/singleselect/ddczxt/20060915/a139d81d.JPG"></IMG>
A:（1）正确
B:（2）正确
C:（3）正确
D:（4）正确

设G是一个24阶群，a是G中任意一个元素，则a的周期一定不是（）
A:2
B:8
C:16
D:24

下列哪一种图不一定是树（    ）
A:无简单回路的连通图
B:有n个顶点n-1条边的连通图
C:每对顶点间都有通路的图
D:连通但删去一条边便不连通的图

<IMG SRC="http://file.open.com.cn/Lms/ItemDBAttachments/image/singleselect/ddczxt/20060915/7f71add5.JPG"></IMG>
A:(0, 0, 0), (0, 0, 1), (1, 0, 0)
B:(0, 1, 0), (1, 0, 1), (1, 1, 0)
C:(1, 0, 0), (1, 0, 1), (1, 1, 0)
D:(1, 1, 0), (1, 0, 1), (1, 1, 1)

<IMG SRC="http://file.open.com.cn/Lms/ItemDBAttachments/image/singleselect/ddczxt/20060915/88fb2e09.JPG"></IMG>
A:（1）正确
B:（2）正确
C:（3）正确
D:（4）正确

G图是：<IMG SRC="http://file.open.com.cn/Lms/ItemDBAttachments/image/singleselect/ddczxt/20060916/d5cd7c28.JPG"></IMG>
A:欧拉图
B:哈密顿图
C:平面图
D:二部图

设G＝{a}，在G上定义一个二元运算“*”，则在G中运算*一定满足（）
A:可结合
B:可交换
C:可幂等
D:可消去
E:可吸收

<IMG SRC="http://file.open.com.cn/Lms/ItemDBAttachments/image/multiselect/ddczxt/20060916/508f5592.JPG"></IMG>
A:（1）正确
B:（2）正确
C:（3）正确
D:（4）正确
E:（5）正确

<IMG SRC="http://file.open.com.cn/Lms/ItemDBAttachments/image/judge/ddczxt/20060915/40b7a015.JPG"></IMG>
A:错误
B:正确

“北京与天津的距离很近”是复合命题(     )
A:错误
B:正确

在根树中，只有内点才称为分支点(     )
A:错误
B:正确

同一谓词公式，指定不同的论域，其真值不一定相同(    )
A:错误
B:正确

设G为简单平面图，则n－m+r=2,其中n,m,r分别为G的顶点数、边数和面数(      )
A:错误
B:正确

与任何公式A等值的析取范式都是存在的并且是唯一的(  )
A:错误
B:正确

<IMG SRC="http://file.open.com.cn/Lms/ItemDBAttachments/image/judge/ddczxt/20060915/9ccd6a41.JPG"></IMG>
A:错误
B:正确

<IMG SRC="http://file.open.com.cn/Lms/ItemDBAttachments/image/judge/ddczxt/20060915/9404a975.JPG"></IMG>
A:错误
B:正确