离散数学09年10月份试题

发布 2023-12-29 23:45:11 阅读 4973

1.若g是一个汉密尔顿图,则g一定是( d ).a.平面图 b.对偶图 c.欧拉图 d.连通图。

2.集合a=上的关系r=,则r的性质为( c ).

a.不是自反的 b.不是对称的c.传递的d.反自反。

3.设集合a=,偏序关系是a上的整除关系,则偏序集上的元素5是集合a的( b ).

a.最大元b.极大元c.最小元d.极小元。

4.图g如图一所示,以下说法正确的是 ( c )

a.是割边 b.是边割集c.是边割集d.是边割集。

5.设a(x):x是人,b(x):x是工人,则命题“有人是工人”可符号化为( a ).

a.(x)(a(x)∧b(xb.(x)(a(x)∧b(x)) c.┐(x)(a(x) →b(xd.┐(x)(a(x)∧┐b(x)

6.若集合a=,b=,则a∩b= 空集(或。

7.设集合a=上的函数分别为:f=,g=,则复合函数gf =

8.设g是一个图,结点集合为v,边集合为e,则g的结点度数之和为2|e|(或“边数的两倍。

9.无向连通图g的结点数为v,边数为e,则g当v与e满足 e=v-1关系时是树.

10.设个体域d=, p(x)为“x小于2”,则谓词公式(x)p(x) 的真值为假(或f,或0

11.将语句“他是学生.”翻译成命题公式.

11.设p:他是学生则命题公式为: p

12.将语句“如果明天不下雨,我们就去郊游.”翻译成命题公式.

12.设p:明天下雨,q:我们就去郊游则命题公式为: p q.

13.下面的推理是否正确,试予以说明.

(1) (x)f(x)→g(x) 前提引入。

(2) f(y)→g(yus(1).

13.错误. (2)应为f(y)→g(x),换名时,约束变元与自由变元不能混淆.

14.如图二所示的图g存在一条欧拉回路.

14.错误因为图g为中包含度数为奇数的结点.

15.求(p∨q)→r的析取范式与合取范式.

15.(p∨q)→r (p∨q)∨r

p∧q)∨r (析取范式。

p∨r)∧(q∨r) (合取范式。

16.设a=,r=,s=,试求r,s,rs,s -1,r(r).

16.r=, s={<0,0>,<0,1>,<0,2>,<1,0>,<1,1>,<2,0>

rs=, s -1= s,

r(r)=ia={<0,0>,<1,1>,<2,2>,<3,3>

18.试证明集合等式a (bc)=(ab) (ac) .

证明:设s= a (bc),t=(ab) (ac),若x∈s,则x∈a或x∈bc,即 x∈a或x∈b 且 x∈a或x∈c.

也即x∈ab 且 x∈ac ,即 x∈t,所以st

反之,若x∈t,则x∈ab 且 x∈ac, 即x∈a或x∈b 且 x∈a或x∈c,也即x∈a或x∈bc,即x∈s,所以ts.

因此t=s.

11年10月份计划

十。月。份。计。划。建筑系学生会文艺部。2011年9月29日。建筑系学生会文艺部十月份工作计划。新一学期的工作已开始了,新一轮的工作也即将展开。刚告停了文艺部的纳新工作,又迎来了一批优秀部员,为我们文艺部注入了新的血液。为此我们文艺部将对十月份的工作进行周密的计划,以保证我系学生会为同学们做更多的服...

2019届高三10月份月考试题 数学文

2011 2012学年度高三10月月考数学试题 文 一 选择题 每小题5分,共计60分 1 设集合,则等于。ab cd 2 直线垂直于平面内的无数直线是的。a 充分不必要条件 b 必要不充分条件 c 充要条件d 既不充分也不必要条件。3 命题 存在r,0 的否定是。a 不存在r,0b 存在r,0 对...

2024年秋季10月份月考2化学试题

春蕾学校2012年秋季学期九年级化学10月月考试题 二 考试时间 60分钟总分 50分命题 周畅。一 选择题 每空1分,共20分,可能有1 2个选项 1 在化学反应3a3b4 8c 9a 4x中,若用abc来表示x的化学式。则x的化学式。可表示为a c3b2 b c2b4 c c2b3 d a3cb...