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

adminhan

<IMG SRC="http://file.open.com.cn/Lms/ItemDBAttachments/image/singleselect/ddczxt/20060915/57430812.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:都不正确

一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条（  ）
A:汉密尔顿回路
B:欧拉回路
C:汉密尔顿通道
D:初级回路

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

<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/62f232c6.JPG"></IMG>
A:（1）正确
B:（2）正确
C:（3）正确
D:（4）正确

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

永真式的否定是（     ）
A:永真式
B:永假式
C:可满足式
D:(1)--(3)均有可能

在有n个顶点的连通图中，其边数（    ）
A:最多有n-1条
B:至少有n-1 条
C:最多有n条
D:至少有n 条

一棵树有2个2度顶点，1 个3度顶点，3个4度顶点，则其1度顶点为（    ）
A:5
B:7
C:8
D:9

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

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

具有6 个顶点，12条边的连通简单平面图中，每个面都是由(　　)条边围成？
A:2
B:3
C:4
D:5

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

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

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

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

下面给出的集合中，哪一个是前缀码？(　　　)
A:{0，10，110，101111}
B:{01，001，000，1}
C:{b，c，aa，ab，aba}
D:{1，11，101，001，0011}

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

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

若一棵完全二元（叉）树有2n-1个顶点，则它（    ）片树叶
A:n
B:2n
C:2n-1
D:2

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

集合A={1,2,…,10}上的关系R={<x,y>|x+y=10,x,y A}，则R 的性质为（   ）
A:自反的
B:对称的
C:传递的，对称的
D:传递的

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

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

设G是一个13阶群，则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:正确

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

若R是集合A上的反对称关系，则t(R) 一定是反对称的(  )
A:错误
B:正确

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

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

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

命题“十减四等于五”是一个原子命题(    )
A:错误
B:正确

若无向图中恰有两个度为奇数的结点，则这两个结点必连通(    )
A:错误
B:正确