2022年《离散数学》同步练习答案

1、优秀学习资料欢迎下载华南理工大学网络教育学院离散数学练习题参考答案第一章命题逻辑一填空题（1）设： p：派小王去开会。 q：派小李去开会。则命题：“派小王或小李中的一人去开会”可符号化为：(pq) ( p q) 。（2）设 a，b 都是命题公式， ab，则 ab 的真值是t。（3）设： p：刘平聪明。 q：刘平用功。在命题逻辑中，命题：“刘平不但不聪明，而且不用功”可符号化为：pq。（4）设 a , b 代表任意的命题公式，则蕴涵等值式为a bab。（5）设， p：径一事； q：长一智。在命题逻辑中，命题：“不径一事，不长一智。 ” 可符号化为： pq 。（6）设 a , b 代表任意的命题公

2、式，则德摩根律为（a b）a b）。（7）设，p：选小王当班长； q：选小李当班长。则命题： “选小王或小李中的一人当班长。” 可符号化为：(pq) ( p q) 。（8）设， p：他聪明； q：他用功。在命题逻辑中，命题：“他既聪明又用功。” 可符号化为：pq 。（9） 对于命题公式 a， b， 当且仅当a b 是重言式时，称“a 蕴含 b” ，并记为 ab。（10）设： p：我们划船。 q：我们跑步。在命题逻辑中，命题：“我们不能既划船又跑步。 ” 可符号化为： (pq) 。（11）设 p , q 是命题公式，德摩根律为：（pq）pq）。（12）设 p：你努力。 q：你失败。在命题逻辑中，

3、命题： “除非你努力，否则你将失败。” 可符号化为：pq。精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 1 页，共 26 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 1 页，共 26 页 - - - - - - - - -优秀学习资料欢迎下载（13）设 p：小王是 100 米赛跑冠军。 q：小王是 400米赛跑冠军。在命题逻辑中，命题：“小王是 100米或 400米赛跑冠军。” 可符号化为：pq。（14）设 a，c 为两个命题公式，当且仅当ac为一重言式时，称 c

4、 可由 a 逻辑地推出。二判断题1.设 a，b 是命题公式，则蕴涵等值式为aba b。（）2.命题公式p qr 是析取范式。（ ）3.陈述句“ x + y 5”是命题。（）4.110 (p=1,q=1, r=0)是命题公式(p q)r) q 的成真赋值。（ ）5.命题公式p(p q) 是重言式。（）6.设 a，b 都是合式公式， 则 a bb 也是合式公式。（ ）7.a (b c)( a b) (a c)。（）8.陈述句“我学英语，或者我学法语”是命题。（ ）9.命题“如果雪是黑的， 那么太阳从西方出” 是假命题。（）10. “请不要随地吐痰！” 是命题。（）11. p q pq 。（）12.

5、 陈述句“如果天下雨，那么我在家看电视”是命题。（ ）13. 命题公式（ p q） （rt）是析取范式。（）14. 命题公式(pq)r ( p q) 是析取范式。（ ）三、选择题：在每小题的备选答案中只有一个正确答案，将正确答案序号填入下列叙述中的内。1设： p：天下雪。 q：他走路上班。则命题“只有天下雪，他才走路上班。”可符号化为（2）。（1）pq （2）q p （3） q p （4）q p 2(1 ) 明年国庆节是晴天。精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 2 页，共 26 页 - - - - - - - - -精品学习资料 可选择p

6、 d f - - - - - - - - - - - - - - 第 2 页，共 26 页 - - - - - - - - -优秀学习资料欢迎下载(2 ) 在实数范围内， x+y3。(3 ) 请回答这个问题！(4 ) 明天下午有课吗？在上面句子中，是命题的只有(1 ) 。3命题公式 a 与 b 是等值的，是指(4 ) 。（1） a 与 b 有相同的命题变元（2） ab 是可满足式（3） ab 为重言式（4） ab 为重言式4(1 ) 雪是黑色的。(2 ) 这朵花多好看呀！。(3 ) 请回答这个问题！(4 ) 明天下午有会吗？在上面句子中，是命题的是(1 ) 。5设： p：天下大雨。 q：他乘公

7、共汽车上班。则命题“只要天下大雨，他就乘公共汽车上班。”可符号化为（2）。（1）qp （2）p q （3） q p （4）q p 6设： p：你努力； q：你失败。则命题“除非你努力，否则你将失败。”在命题逻辑中可符号化为（3）。（1）qp（2）pq（3）pq（4）qp7(1 ) 现在开会吗？(2 ) 在实数范围内， x+y 5。(3 ) 这朵花多好看呀！(4 ) 离散数学是计算机科学专业的一门必修课。在上面语句中，是命题的只有(4 ) 。精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 3 页，共 26 页 - - - - - - - - -精品学习

8、资料 可选择p d f - - - - - - - - - - - - - - 第 3 页，共 26 页 - - - - - - - - -优秀学习资料欢迎下载8设： p：天气好。 q：他去郊游。则命题“如果天气好，他就去郊游。”可符号化为（1）（1）pq （2）q p （3） q p （4）q p 9下列式子是合式公式的是（2）。（1） （pq）（2）（p（qr） ）（3） （p q）（4）qr10（1）1101110 （2） 中国人民是伟大的。（3） 全体起立！（4） 计算机机房有空位吗？在上面句子中，是命题的是（2）。11设：p：他聪明； q：他用功。则命题“他虽聪明但不用功。 ”在命题

9、逻辑中可符号化为（3）。（1）p q（2）pq（3）pq（4）pq12(1 ) 如果天气好，那么我去散步。(2 ) 天气多好呀！(3 ) x=3。(4 ) 明天下午有会吗？在上面句子中(1 ) 是命题。13设：p：王强身体很好； q：王强成绩很好。命题“王强身体很好，成绩也很好。”在命题逻辑中可符号化为（4）。（1）p q（2）pq（3）pq（4）pq精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 4 页，共 26 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 4 页

10、，共 26 页 - - - - - - - - -优秀学习资料欢迎下载四、解答题1设命题公式为（pq）（qp） 。（1）求此命题公式的真值表；（2）给出它的析取范式；（1）p q p pq q p （pq）（qp）t t f t f f t f f t t t f t t t t t f f t f t t （2） （pq）（qp）（pq）（ qp）（pq）（qp）（pq）qp 2设命题公式为（ p q） （p r） 。（1）求此命题公式的真值表；（2）给出它的析取范式；（1）p q r pq p r （p q） （p r）t t t t t t t t f t t t t f t f t f

11、 t f f f t f f t t t t t f t f t f f f f t t t t f f f t f f 精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 5 页，共 26 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 5 页，共 26 页 - - - - - - - - -优秀学习资料欢迎下载（2） （p q） （p r）（p q） （p r）( p q) p ) (p q) r) ( p p ) (q p) ( p r) (q r) (q p) (

12、p r) (q r) 3设命题公式为(q（pq）)p。（1）求此命题公式的真值表；（2）求此命题公式的析取范式；(1) p q q pq p q （ pq）(q（ pq）) p t t f t f f t t f t f f f t f t f t t f t f f t t t t t (2) 解：(q（pq）)p(q（pq） ）p(q（pq） ）p（q （ pq） ）pq （p q）p4完成下列问题求命题公式（ p（qr） ）s的析取范式。解： （p（qr） ）s （p（ qr） ）s （p（ qr） ）s （p（ qr） ）s 精品学习资料 可选择p d f - - - - - - -

13、- - - - - - - 第 6 页，共 26 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 6 页，共 26 页 - - - - - - - - -优秀学习资料欢迎下载p（ qr）s p（qr）s 5设命题公式为（ p （pq） ）q。（1）求此命题公式的真值表；（2）求此命题公式的析取范式；（1）p q pq p （pq）（p （pq） ）qt t t t t t f f f t f t t f t f f t f t （2）解： （p（pq） ）q （p（ pq） ）q （p（ pq） ）q （p（ p

14、q） ）q p（ pq）q p（pq）q 6设命题公式为（p q）p）q。（1）求此命题公式的真值表；（2）给出它的析取范式；（1）p qpqp（pq） p（ （pq） p）qt ttfftt ftfftf fftftf ttttt精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 7 页，共 26 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 7 页，共 26 页 - - - - - - - - -优秀学习资料欢迎下载（2）解： （p q）p）q（ （p q）p）q （

15、 p q）（ p） ）q pq）pq t 7用直接证法证明前提：pq，pr，qs结论：s r证明：1）pq p 2） pq t 1）e 3）q s p4）ps t 2）3）i 5）sp t 4）e 6）pr p7）sr t 5）6）i 8）sr t 7）e 8用直接证法证明前提：p (qr)，sq，p，s。结论：r证明：1）p (qr) p 2） pp 3）(qr) t 2）3）i 4）sqp 5）s p 6）qt 4）5）i 7）r t 3）6）e 精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 8 页，共 26 页 - - - - - - - -

16、 -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 8 页，共 26 页 - - - - - - - - -优秀学习资料欢迎下载第二章谓词逻辑一填空题（1）若个体域是含三个元素的有限域a，b，c，则xa(x)a(a) a(b) a(c) （2）取全总个体域，令f(x) ：x 为人,g(x) ：x 爱看电影。则命题“没有不爱看电影的人。”可符号化为 _ (x(f(x) g(x) )_。（3）若个体域是含三个元素的有限域a，b，c，则xa(x)a(a) a(b) a(c) 。（4）取全总个体域，令m(x) ：x 是人,g(y) ：y 是花, h(x,y)

17、 ：x 喜欢 y。则命题 “有些人喜欢所有的花。 ” 可符号化为x(m(x)(y(g(y)h(x,y)。（5）取个体域为全体人的集合。令f(x) ：x 在广州工作 ,g(x) ：x 是广州人。在一阶逻辑中，命题“在广州工作的人未必都是广州人。”可符号化为_ x(f(x) g(x)_ 。（6）p(x)：x 是学生， q(x)：x 要参加考试。在谓词逻辑中，命题：“每个学生都要参加考试”可符号化为：x(p(x) q(x)。（7）m(x)：x 是人，b(x)：x 勇敢。则命题“有人勇敢，但不是所有的人都勇敢”谓词符号化为 _ x(m(x) b(x) x(m(x) b(x)_。（8）p(x)：x 是人

18、， m(x)：x 聪明。则命题“尽管有人聪明，但不是一切人都聪明”谓词符号化为 _ x(p(x) m(x) x(p(x) m(x)_。（9）i(x)：x 是实数， r(x)：x 是正数， n(x)：x 是负数。在谓词逻辑中，命题：“任何实数或是正的或是负的”可符号化为：x(i(x) ( r(x) n(x) 。（10）p(x)：x 是学生， q(x)：x 要参加考试。在谓词逻辑中，命题：“每个学生都要参加考试”可符号化为：x(p(x) q(x)。（11）令 m(x)：x 是大学生 , p( y) ：y 是运动员 , h(x, y)：x 钦佩 y。则命题“有些大学生不钦佩所有运动员。”可符号化为_

19、 x(m(x)( y( p( y)h(x,y)_。二判断题1.设 a， b 都是谓词公式，则x ab 也是谓词公式。（ ）精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 9 页，共 26 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 9 页，共 26 页 - - - - - - - - -优秀学习资料欢迎下载2.设 c 是个体域中某个元素， a 是谓词公式，则 a(c)xa(x) 。（）3.xya(x,y)y xa(x,y) 。（ ）4.x ya(x,y)y xa(x

20、,y) 。（）5.取个体域为整数集，则谓词公式xy(x y = y ) 是假命题。（ ）6.( x) （p(x)q(x)） ( x) （p(x) q(x)） 。（ ）7.命题公式(pq r) ( p q) 是析取范式。（）8.谓词公式 ( x)(a (x) b(x, y) r(x) 的自由变元为 x, y。（ ）9.（ （ x） a （x）b） （ x） （a （x）b） 。（）10. r(x)： “x 是大学生。” 是命题。（）三、选择题：在每小题的备选答案中只有一个正确答案，将正确答案序号填入下列叙述中的内。1设 f（x） ：x 是火车， g（x） ：x 是汽车， h（x，y） ：x 比

21、y 快。命题“某些汽车比所有火车慢”的符号化公式是(2) 。（1）y（g（y）x（f（x） h（x，y） ） ）（2）y（g（y）x（f（x）h（x，y） ） ）（3）x y（g（y）（f（x） h（x，y） ） ）（4）y（g（y）x（f（x）h（x，y） ） ）2设个体域为整数集，下列真值为真的公式是（3）。（1） yx (x y =2) （2）xy(x y =2) （3）x y(x y =2) （4） xy(x y =2) 3设 f（x） ：x 是人，g（x） ：x 早晨吃面包。命题“有些人早晨吃面包”在谓词逻辑中的符号化公式是（4）。（1） （x） （f（x）g（x） ）（2） （x）

22、 （f（x）g（x） ）（3） （ x） （f（x）g（x） ）（4） （x） （f（x）g（x） ）5下列式子中正确的是（1）。精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 10 页，共 26 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 10 页，共 26 页 - - - - - - - - -优秀学习资料欢迎下载（1）（x）p（x）（ x）p（x）（2）（x）p（x）（ x）p（x）（3）（ x）p（x）（ x）p（x）（4）（ x）p（x）（x）p（x）6下

23、面谓词公式是永真式的是b)。a)p（x）q（x）b)（x）p（x）（ x）p（x）c)p（a）（x）p（x）d)p（a）（ x）p（x）5设 s （x） ：x 是运动员， j（y） ：y 是教练员， l（x，y） ：x 钦佩 y。命题“所有运动员都钦佩一些教练员”的符号化公式是c) 。a)x（s（x）y（j（y）l（x，y） ） ）b)x y（s（x）（j（y）l（x，y） ） ）c)x（s（x）y（j（y）l（x，y） ） ）d)y x（s（x）（j（y）l（x，y） ） ）6下列式子是合式公式的是（2）。（1） （pq）（2）（p（qr） ）（3） （p q）（4）qr7下列式子中正确的是

24、（1）。（1）（x）p（x）（ x）p（x）（2）（x）p（x）（ x）p（x）（3）（ x）p（x）（ x）p（x）（4）（ x）p（x）（x）p（x）精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 11 页，共 26 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 11 页，共 26 页 - - - - - - - - -优秀学习资料欢迎下载四、解答题1构造下面推理的证明：前提： x f（x）y（ （f（y） g（y） ） r（y） ） ， x f（x） 。结论：

25、x r（x） 。证明：（1） x f（x）y（ （f（y） g（y） ） r（y） ）前提引入（2） x f（x）前提引入（3）y（ （f（y） g（y） ） r（y） ）（1） （2）假言推理（4）f（c）（2）ei （5）f（c） g（c）（4）附加（6） （f（c） g（c） ） r（c）（3）ui （7）r（c）（5） （6）假言推理（8） x r（x）（7）eg 2在一阶逻辑中构造下面推理的证明每个喜欢步行的人都不喜欢坐汽车。每个人或者喜欢坐汽车或者喜欢骑自行车。有的人不喜欢骑自行车。因而有的人不喜欢步行。令 f(x)：x 喜欢步行， g(x)：x 喜欢坐汽车， h(x)：x 喜欢骑

26、自行车。前提：x（f（x）g（x） ）, x（g（x）h（x） ）, x (h（x）)结论：x (f（x）) 证明（1）x (h（x）) 前提引入（2）h（c）（1）ei （3）x（g（x）h（x） ）前提引入（4）g（c）h（c）（3）ui （5）g（c）（6）x（f（x）g（x） ）前提引入（7）f（c）g（c）（6）ui 精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 12 页，共 26 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 12 页，共 26 页 -

27、- - - - - - - -优秀学习资料欢迎下载（8）f（c）（9）x (f（x）) （8）eg 3在命题逻辑中构造下面推理的证明：如果他是理科学生，他必须学好数学。如果他不是文科学生，他必是理科学生。他没学好数学，所以他是文科学生。令 f(x)：x 是理科学生， g(x)：x 学好数学， h(x)：x 是文科学生。前提：x（f（x）g（x） ）, x（h(x)f（x） ）, x ( g（x）)结论：x (h(x) 证明（1）x（f（x）g（x） ）前提引入（2）x (g（x）) 前提引入（3）x (f（x）) t（1） （2）i （4）x（h(x)f（x） ）前提引入（5）x (h(x)

28、t（3） （4）i 4用直接证法证明：前提： （ x） （c（x） w（x）r（x） ） ， （ x） （c（x）q（x） ）结论： （ x） （q（x）r（x） ） 。推理：1) ( x)(c(x) w(x) r(x) p 2) ( x)(c(x) q(x) p 3) c(a) q(a) es2) 4) c(a) w(a) r(a) us1) 5) c(a) t3)i 6) w(a) r(a) t4)5)i 7) q(a) t3)i 8) r(a) t6)i 9) q(a) r(a) t7)8)i 10) ( x)(q(x) r(x) eg9) 精品学习资料 可选择p d f - - - -

29、 - - - - - - - - - - 第 13 页，共 26 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 13 页，共 26 页 - - - - - - - - -优秀学习资料欢迎下载第三章集合与关系一填空题（1）如果| a| n，那么| aa| n2。a 上的二元关系有 _22n_个。（2）集合 a 上关系 r 的自反闭包 r（r）=_r i_。（3）设集合 a 上的关系 r 和 s，r=（1，2） ， （1，3） ， （3，2） ，s=（1, 3） ，（2，1） ， （3，2），则 s? r=(1,2

30、), (2,2), (2,3) 。（4）如果 | a| n，那么 | p(a)| 2n。（5）设集合 a 上的关系 r 和 s，r=，s=， ， ， ， 则 r?s= , , , 。（6）设集合 e=a, b, c ，e 的幂集 p(e) _ 。（7）设 r是定义在集合 x 上的二元关系，如果对于每个x, y x，_ _ _ ，则称集合 x 上的关系 r 是对称的。（8）设关系 r 和 s为，r=，s=，则 r?s = _ _ _ _ 。（9）设 r是定义在集合 x 上的二元关系，如果对于每个x, y x，_ _ _ ，则称集合 x 上的关系 r 是自反的。二判断题1设 a、b、c 为任意的三

31、个集合， 则 a(b c)=a (b c)。（）2 设 s， t 是任意集合，如果 s t = ， 则 s = t。（）3 集合 a=1,2,3,4 上的关系 , 是一个函数。（ ）4集合 a=1 ，2，3，4 上的整除关系是等价关系。（ ）5集合 a 的幂集 p(a)上的包含关系是偏序关系。（ ）6设 a=a, b, c, r a a 且 r=, 则 r 是传递的。（ ）6设 a，b 是任意集合， 如果 b ，则 a b a。（ ）7集合 a=1,2,3 上的关系 , 是传递的。（ ）8集合 a=1 ，2，3，4 上的小于关系是等价关系。（ ）9关系 x1, x2n, x1+x26能构成一个

32、函数。（ ）10集合 a 上的恒等关系是偏序关系。（ ）精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 14 页，共 26 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 14 页，共 26 页 - - - - - - - - -优秀学习资料欢迎下载11集合 a=1,2,3 上的关系 s=, 是自反的。 （ ）12 设 x=1, 2, 3, y=a, b, c 。 函数 f=, 是双射。 （ ）13集合 a 上的关系 r 的自反闭包 r(r)=ria。（ ）14 集合

33、a 上的偏序关系 r 是自反的、对称的、传递的。（ ）15. 设 a， b 是任意集合，则 a b (a-b) (b-a) 。（ ）三、选择题：在每小题的备选答案中只有一个正确答案，将正确答案序号填入下列叙述中的内。1设 a=a，b，c，b=a，b，则下列命题不正确的是a) 。a)ab=a，b b)ab= a，b c)ab=c d)b a 2设 a = a, b, c, d, a 上的关系 r = , , , ，则它的对称闭包为c)。a)r = , , , , , , ，b)r = , , , , ，c)r = , , , , , ，d)r = , , , , , ，3对于集合 1, 2, 3

34、, 4 上的关系是偏序关系的是a) 。a)r=, , b)r=, , c)r=, , d)r=, , 4设 a=1 ，2，3，4，5，b=6 ，7，8，9，10，以下哪个关系是从a 到 b的单射函数b) 。a)f =， b)f =， c)f =， d)f =， 精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 15 页，共 26 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 15 页，共 26 页 - - - - - - - - -优秀学习资料欢迎下载5设 a = a,

35、 b, c ，要使关系 , , , r 具有对称性，则d) 。a)r = , b)r = , c)r = , d)r = , 6设 s=，1 ，1，2 ，则 s的幂集 p（s）有(4) 个元素（1）3 （2）6 （3）7 （4）8 7设 r为定义在集合 a 上的一个关系， 若 r是（2），则 r为等价关系。（1）反自反的，对称的和传递的（2）自反的，对称的和传递的（3） 自反的，反对称的和传递的（4）对称的，反对称的和传递的8设 s，t，m 为任意集合，下列命题正确的是c) 。a)如果 st = sm，则 t = mb)如果 s-t = ，则 s = tc)s-tsd)ss = s9设 a =

36、 a, b, c，要使关系 , , , r 具有对性，则（4）。（1）r = , （2）r = , （3） r = , （4）r = , 10设 a=1，2，3，4，5，b=a，b，c，d，e ，以下哪个函数是从a 到 b的入射函数b) 。a)f =， b)f=， c)f =， d)f=， 精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 16 页，共 26 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 16 页，共 26 页 - - - - - - - - -优秀学习

37、资料欢迎下载四、解答题1已知偏序集（ a，） ，其中 a=a，b，c，d，e， “”为 （a，b） ，（a，c） ， （a，d） ， （c，e） ， （b，e） ， （d，e） ， （a，e） ia。（1）画出偏序集（ a，）的哈斯图。（2）求集合 a 的极大元，极小元，最大元，最小元。(1) （2）集合 a 的极大元是 e，极小元 a，最大元 e，最小元 a。2设 r 是集合 a = 1, 2, 3, 4, 5, 6, 7, 8, 9上的整除关系。（1） 给出关系 r； （2）画出关系 r 的哈斯图；（3）指出关系 r 的最大、最小元，极大、极小元。（1） r=, , , , , , , ,

38、 , , , , , , , , , , , , , , (2) e d a b c 4 5 1 2 3 7 6 8 9 精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 17 页，共 26 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 17 页，共 26 页 - - - - - - - - -优秀学习资料欢迎下载（3）关系 r 的无最大，最小元是1，极大元是 8 和 9，极小元是 1。3设 r是集合 a = 1, 2, 3, 4, 6, 12上的整除关系。（2） 给出

39、关系 r；（2） 给出 cov a（3） 画出关系 r 的哈斯图；（4） 给出关系 r 的极大、极小元、最大、最小元。（1）r=, , , , , , , , , , , , , , , , , (2) cov a= , , , , (3) （4）关系 r的极大、最大元是12，极小元、最小元是1。4 3 1 2 6 12 精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 18 页，共 26 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 18 页，共 26 页 - - -

40、 - - - - - -优秀学习资料欢迎下载第五章代数结构一填空题（1）集合 s的幂集 p(s)关于集合的并运算“”的零元为_s_。（2）集合 s的幂集 p(s)关于集合的并运算“”的零元为_ _。（3）集合 s的幂集 p(s)关于集合的并运算“”的么元为_ _。（4）一个代数系统 s, * ，其中 s是非空集合。 *是 s上的一个二元运算，如果* 在 s上是封闭的，则称代数系统 s, * 为广群。二判断题1含有零元的半群称为独异点。（）2运算“”是整数集 i 上的普通加法，则群 的么元是 1。（）三、填空题：在每小题的备选答案中只有一个正确答案，将正确答案序号填入下列叙述中的内。1下列群一定

41、为循环群的是e)。e) （运算“”是整数集i 上的普通加法）f) （r 是实数集，“”是普通乘法）g) （运算“”是有理数集q 上的普通加法）h) （p（s）是集合 s 的幂集， “”为对称差）2运算“”是整数集i 上的普通减法，则代数系统 满足下列性质（3）。（1）结合律（2）交换律（3）有零元（4） 封闭性3设 i 是整数集， n 是自然数集， p（s）是 s的幂集， “，”是普通的乘法，加法和集合的交运算。下面代数系统中（2）是群。（1） （2） （3） （4） 4下列代数系统不是群的是（2）。（1） （运算“”是整数集i 上的普通加法）（2） （p（s）是集合 s 的幂集， “”为交运

42、算）（3） （运算“”是有理数集q 上的普通加法）（4） （p（s）是集合 s的幂集， “”为对称差）精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 19 页，共 26 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 19 页，共 26 页 - - - - - - - - -优秀学习资料欢迎下载第七章图论一填空题（1）一个无向图 g=（v，e）是二部图当且仅当g 中无奇数 长度的回路。（2）任何图 ( 无向的或有向的 ) 中，度为奇数的顶点个数为偶数。（3）设 d 是一

43、个有向图，若d 中任意一对顶点都是相互可达的，则称d 是_双向连通的 _。（4）既不含平行边，也不含环的图称为简单图。（5）经过图中每条边一次且仅一次并的回路，称为欧拉回路。（6）一棵有 n 个顶点的树含有 _n1_ 边。（7） 设 g = （v， e） ， g = （v ， e ） 是两个图，若v= v且ee，称 g 是 g 的生成子图。（8）经过图中每个结点一次且仅一次的回路，称为哈密尔顿回路。二判断题1 5 个顶点的有向完全图有20 条边。（ ）2连通无向图的欧拉回路经过图中的每个顶点一次且仅一次。（）3图中的初级通路都是简单通路。（ ）4已知 n (n 2)阶无向简单图 g 有 n 1

44、 条边，则 g 一定为树。（）5n 阶无向完全图 kn的每个顶点的度都是n。（）6一个无向图是二部图当且仅当它没有奇数度的顶点。（）7任何图都有一棵生成树。（）8连通无向图的哈密尔顿回路经过图中的每条边一次且仅一次。（）9图中的初级回路都是简单回路。（ ）10任一图 g=（v，e）的顶点的最大度数必小于g 的顶点数。（）11欧拉图一定是汉密尔顿图。（）12无向连通图 g 的任意两结点之间都存在一条路。（ ）精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 20 页，共 26 页 - - - - - - - - -精品学习资料 可选择p d f - -

45、- - - - - - - - - - - - 第 20 页，共 26 页 - - - - - - - - -优秀学习资料欢迎下载13 根树中除一个结点外， 其余结点的入度为1。（ ）三、选择题：在每小题的备选答案中只有一个正确答案，将正确答案序号填入下列叙述中的内。1下列为欧拉图的是(4) 。2下列各图为简单图的是(3)。3设无向图 g 有 12 条边，已知 g 中 3 度顶点有 6 个，其余顶点的度数都小于 3，则该图至少有（3）个顶点。（1）6 （2）8 （3）9 （4） 12 4下列四个有 6 个结点的图(3)是连通图。5称图 g=为图 g = 的生成子图是指 _（3）_.（1）vv

46、（2）vv 且 e e （3）v= v 且 ee （4）v v 且 e e 6有向图中结点之间的可达关系是_（2）_。（1） 自反的，对称的（2） 自反的，传递的(1) (2) (3) (4) (1) (2) (3) (4) 精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 21 页，共 26 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 21 页，共 26 页 - - - - - - - - -优秀学习资料欢迎下载（3） 自反的，反对称的（4） 反自反的，对称的7在下列关于图论的命题中，为真的命题是d) 。a)完全二部图 kn, m (n 1, m 1)是欧拉图b)欧拉图一定是哈密尔顿图c)无向完全图 kn（n 3）都是欧拉图d)无向完全图 kn（n 3）都是哈密尔顿图8下列各图为平面图的是(3)。9设 g 为任意的连通的平面图，且g 有 n 个顶点， m 条边， r 个面，则平面图的欧拉公式为（1）。（1）n