2015春 西南大学《离散数学》第1次作业
离散数学第一次作业——参考答案
4.用等值演算法证明下面等值式：(2)(p→q)∧(p→r)⇔(p→(q∧r))(4)(p∧⌝q)∨(⌝p∧q)⇔(p∨q) ∧⌝(p∧q)证明（2）(p→q)∧(p→r)⇔(⌝p∨q)∧(⌝p∨r)⇔⌝p∨(q∧r))⇔p→(q∧r)（4）(p∧⌝q)∨(⌝p∧q)⇔(p∨(⌝p∧q)) ∧(⌝q∨(⌝p∧q))⇔(p∨⌝p)∧(p∨q)∧(⌝q∨⌝p) ∧(⌝q∨q)⇔1∧(p∨q)∧⌝(p∧q)∧1⇔(p∨q)∧⌝(p∧q)14.在自然推理系统P中构造下面推理的证明：(4)前提：q→p,q↔s,s↔t,t∧r结论：p∧q证明：②t∧r 前提引入②t ①化简律③q↔s 前提引入④s↔t 前提引入⑤q↔t ③④等价三段论⑥（q→t）∧(t→q) ⑤置换⑦（t→q）⑥化简⑧q ②⑥假言推理⑨q→p 前提引入⑩p ⑧⑨假言推理○11p∧q ⑧⑩合取P59. 18. 在自然推理系统P中构造下面推理证明（1）如果今天是星期六，我们就要到颐和园或圆明园去玩，如果颐和园游人太多，我们就不去颐和园玩，今天是周末颐和园游人太多，所以我们去圆明园玩。
证明：设p：今天是星期六，q：我们到颐和园玩，r:我们到圆明园玩，s:颐和园游人太多前提：p →(q∨r), s →⌝q ,p ,s结论：r推理：①s →⌝q 前提引入②s 前提引入③⌝q ①②假言推理④p 前提引入⑤p →(q∨r) 前提引入⑥q∨r ④⑤假言推理⑦r ③⑥析取三段论P86. 22. 在自然推理系统N￡中，构造下列推理的证明。
（1）偶数都能被2整除。
6是偶数。
所以6能被2整除。
设：F（x）:x为偶数，G（x）:x能被2整除，a：6前提：x(F(x) →G(x)), F(a)结论：G（a）证明：①任意x（F（x）—>G（x））前提引入②F（a）—>G（a）①全称量词消去规则③F（a）前提引入④G（a）假言推理。
离散数学第1次作业参考答案
甲对一半：
乙对一半：
丙对一半： ,
根据题意，只需要求出下列公式的成真赋值：
，
根据已知条件， ， ， ， ，并且根据已知有三位同学入围，因此， ， ， 。
所以，归结为 的成真赋值，可得李强为生活委员，丁金为班长，王小红为学习委员。
5 (20分)在某班班委成员的选举中，已知王小红、李强、丁金生三位同学被选进了班委会。该班的甲，乙，丙三名同学预言如下：
甲说：王小红为班长，李强为生活委员。
乙说：丁金生为班长，王小红为生活委员。
丙说：李强为班长，王小红为学习委员。
班委分工名单公布后发现，甲、乙、丙三人都恰好猜对了一半。
问：王小红、李强、丁金生各任何职(用等值演算法求解)？
离散数学第1次作业注：交纸质版作业
学号：姓名：班级：总分：
1 (5分)将下列命题符号化。
小李只能从筐里拿一个苹果或者一个梨。
1解:
设p:小李拿一个苹果，q:小李拿一个梨
原命题符号化为：
2 (25分，每题5分)将下列命题符号化，并指出各命题的真值。(1Fra bibliotek只要 ，就有 。
(2)只有 ，才有 。
(3)除非 ，才有 。
3解：
(1)原子命题符号化：
q: 3是无理数;r: 是无理数；s: 6能被2整除，t: 6能被4整除.
(2)整个论述符号化为：
(3)真值：1
4 (共30分,每题15分)求下列公式的主析取范式和主合取范式,并判断公式的类型(用等值演算法)
(1) ;
(2)
4解：
(1)
主析取范式
最新电大《离散数学》形考作业任务01-07网考试题及答案-
最新电大《离散数学》形考作业任务01-07网考试题及答案:最新电大《离散数学》形考作业任务01-07网考试题及答案 100%通过考试说明：《离散数学》形考共有7个任务。
任务3、任务5、任务7是主观题，任务2、任务4、任务6是客观题，任务2、任务4、任务6需在考试中多次抽取试卷，直到出现02任务_0001或02任务_0009、04任务_0001或04任务_0009、06任务_0001或06任务_0009试卷，就可以按照该套试卷答案答题。
做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。
本文库还有其他教学考一体化答案，敬请查看。
01任务一、单项选择题（共 8 道试题，共 80 分。
）1. 本课程的教学内容分为三个单元，其中第三单元的名称是（）． A. 数理逻辑 B. 集合论 C. 图论 D. 谓词逻辑 2. 本课程的教学内容按知识点将各种学习资源和学习环节进行了有机组合，其中第2章关系与函数中的第3个知识点的名称是（）． A. 函数 B. 关系的概念及其运算 C. 关系的性质与闭包运算 D. 几个重要关系 3. 本课程所有教学内容的电视视频讲解集中在VOD点播版块中，VOD点播版块中共有（）讲． A. 18 B. 20 C. 19 D. 17 4. 本课程安排了7次形成性考核作业，第3次形成性考核作业的名称是（）． A. 集合恒等式与等价关系的判定 B. 图论部分书面作业 C. 集合论部分书面作业 D. 网上学习问答 5. 课程学习平台左侧第1个版块名称是：（）． A. 课程导学 B. 课程公告 C. 课程信息 D. 使用帮助 6. 课程学习平台右侧第5个版块名称是：（）． A. 典型例题 B. 视频课堂 C. VOD点播 D. 常见问题7. “教学活动资料”版块是课程学习平台右侧的第（）个版块． A. 6 B. 7 C. 8 D. 9 8. 课程学习平台中“课程复习”版块下，放有本课程历年考试试卷的栏目名称是：（）． A. 复习指导 B. 视频 C. 课件 D. 自测二、作品题（共 1 道试题，共 20 分。
《离散数学》练习题和参考答案
《离散数学》练习题和参考答案一、选择或填空（数理逻辑部分）1、下列哪些公式为永真蕴含式？( )(1)⌝Q=>Q→P (2)⌝Q=>P→Q (3)P=>P→Q (4)⌝P∧(P∨Q)=>⌝P 答：（1），（4）2、下列公式中哪些是永真式？( )(1)(┐P∧Q)→(Q→⌝R) (2)P→(Q→Q) (3)(P∧Q)→P (4)P→(P∨Q) 答：（2），（3），（4）3、设有下列公式，请问哪几个是永真蕴涵式?( )(1)P=>P∧Q (2) P∧Q=>P (3) P∧Q=>P∨Q(4)P∧(P→Q)=>Q (5) ⌝(P→Q)=>P (6) ⌝P∧(P∨Q)=>⌝P 答：（2），（3），（4），（5），（6）4、公式∀x((A(x)→B(y，x))∧∃z C(y，z))→D(x)中，自由变元是( )，约束变元是( )。
答：x,y, x,z5、判断下列语句是不是命题。
若是，给出命题的真值。
( )北京是中华人民共和国的首都。
(2) 陕西师大是一座工厂。
(3) 你喜欢唱歌吗？ (4) 若7+8＞18，则三角形有4条边。
(5) 前进！ (6) 给我一杯水吧！答：（1）是，T （2）是，F （3）不是（4）是，T （5）不是（6）不是6、命题“存在一些人是大学生”的否定是( )，而命题“所有的人都是要死的”的否定是( )。
答：所有人都不是大学生，有些人不会死7、设P：我生病，Q：我去学校，则下列命题可符号化为( )。
(1) 只有在生病时，我才不去学校 (2) 若我生病，则我不去学校(3) 当且仅当我生病时，我才不去学校(4) 若我不生病，则我一定去学校答：（1）PQ→⌝（2）QP⌝→（3）QP⌝↔（4）QP→⌝8、设个体域为整数集，则下列公式的意义是( )。
(1) ∀x∃y(x+y=0) (2) ∃y∀x(x+y=0)答：（1）对任一整数x存在整数 y满足x+y=0（2）存在整数y对任一整数x满足x+y=09、设全体域D是正整数集合，确定下列命题的真值：(1) ∀x∃y (xy=y) ( ) (2) ∃x∀y(x+y=y) ( )(3) ∃x∀y(x+y=x) ( ) (4) ∀x∃y(y=2x) ( )答：（1） F （2） F （3）F （4）T10、设谓词P(x)：x是奇数，Q(x)：x是偶数，谓词公式∃x(P(x)∨Q(x))在哪个个体域中为真?( )(1) 自然数(2) 实数 (3) 复数(4) (1)--(3)均成立答：（1）11、命题“2是偶数或-3是负数”的否定是（）。
离散数学(本)阶段练习一
心之所向，所向披靡华东理工大学 网 络 教 育 学 院本科《离散数学》第一阶段练习一、判断题（对的在括弧中打个“√”，错的在括弧中打个“⨯”）1、“我正在说谎。
”是个悖论。
（ √ ）2、“如果天气好，那么我去放风筝。
”是个原子命题。
（ ⨯ ）3、“如果35>，那么小布什将连任美国总统。
”这个命题的真值为“T ”。
（ √ ）4、T Q P P Q ⇔∧⌝∧→)()(。
（ ⨯ ） 5、)()(Q P P P Q P ⌝→→⌝⇔→→ （ √ ） 6、Q P Q P ⌝∧⌝⇒→⌝)(（ ⨯ ） 7、)(R Q P ∨→⌝∧⌝是个命题公式。
（ ⨯ ） 8、)()()()(Q P Q P Q P Q P ∧⌝∨⌝∧⇔∧⌝∨⌝∧（ √ ）二、试把原子命题表示为R Q P ,,等，然后用符号形式写出下列命题。
1、你不能既要熊掌又要鱼；解：P ：你要熊掌，Q ：你要鱼，则有)(Q P ∧⌝； 2、仅当你走我将留下；解：P ：你走，Q ：我留下，则有P Q →；3、今晚8：00钟CCTV-6或者播放电影“飞侠小白龙”，或者播放“天下无贼”；解：P ：今晚8：00CCTV —6播放电影“飞侠小白龙”，Q ：今晚8：00CCTV —6播放电影“天下无贼”，则有Q P ∨；4、假如明天不下雨，我们就去森林公园烧烤，否则就在家里上网或者看书。
解：P ：明天下雨，Q ：我们去森林公元烧烤，R ：我们在家里上网，S ：我们在家里看书，则有))(()(S R P Q P ∨→∧→⌝；5、如果你来了，那么他唱不唱歌将视你是否伴奏而定。
解：P ：如果你来了，Q ：他唱歌，R ：你伴奏，则有)(R Q P ↔→三、化简以下各式1、)()(C B A C B A ⌝∧∧∨∧∧解：原式B A T B A C C B A ∧⇔∧∧⇔⌝∨∧∧⇔)()()(； 2、R P Q Q P ∧→⌝↔→⌝))()((解：原式R R T R P Q Q P ⇔∧⇔∧∨↔∨⇔))()((； 3、)()()(Q P Q P Q P ⌝∧⌝∨∧⌝∨∧解：原式)()())((Q P Q Q P Q P P ⌝∧⌝∨⇔⌝∧⌝∨∧⌝∨⇔Q P Q P Q Q P Q →⇔∨⌝⇔⌝∨∧⌝∨⇔)()(四、求下列命题公式的主析取范式、主合取范式1、)()(Q P Q P ⌝↔→⌝∨⌝；解：原式))()(()(P Q Q P Q P →⌝∧⌝→∨⌝∨⌝⌝⇔))()(())()(()(P Q Q P T P Q Q P Q P ∨∨⌝∨⌝⌝∧⇔∨∧⌝∨⌝∨⌝∨⌝⌝⇔ ∏⇔⇔∨⇔∨∨∧∨∨⇔∨∨∧⇔000)()())()(M Q P P Q Q P Q P P Q Q P∑⇔3,2,1即主析取范式、主合取范式分别为∏、∑3,2,12、))((P Q P P →∧→；解：原式T T T P Q P P P P Q P P ⇔∧⇔∨⌝∨⌝∧∨⌝⇔∨⌝∧∨⌝⇔)()())((∑⇔3,2,1,0即为主析取范式，且无主合取范式；3、)()(Q P P Q ∧⌝∧→；解：原式F F Q P P Q P Q Q P P Q ∨⇔∧⌝∧∨∧⌝∧⌝⇔∧⌝∧∨⌝⇔)()()()(∏⇔⇔3,2,1,0F 即为主合取范式，且无主析取范式。
离散数学习题答案-2015.docx
离散数学习题答案习题一1、利用逻辑联结词把下列命题翻译成符号逻辑形式（1）他既是本片的编剧，又是导演---P ∧ Q（2）银行利率一降低，股价随之上扬---P → Q（3）尽管银行利率降低，股价却没有上扬---P ∧ Q（4）占据空间的、有质量而且不断变化的对象称为物质---M(S∧ P∧T)（5）他今天不是乘火车去北京，就是随旅行团去了九寨沟---P ▽ Q（6）小张身体单薄，但是极少生病，并且头脑好使---P ∧ Q ∧ R（7）不识庐山真面目，只缘身在此山中---P → Q （解释：因为身在此山中，所以不识庐山真面目）（8）两个三角形相似，当且仅当他们的对应角相等或者对应边成比例---S(E∨ T)（9）如果一个整数能被 6 整除，那么它就能被 2 和 3 整除。
如果一个整数能被 3 整除，那么它的各位数字之和也能被 3 整除解：设 P –一个整数能被 6 整除Q –一个整数能被 2 整除 R–一个整数能被 3 整除S –一个整数各位数字之和能被 3 整除翻译为：（ P →（ Q ∧ R））∧（ R → S ）2、判别下面各语句是否命题，如果是命题，说出它的真值（1） BASIC 语言是最完美的程序设计语言--- Y ， T/F（2）这件事大概是小王干的--- N（3） x2 = 64--- N（4）可导的实函数都是连续函数--- Y ， T/F（5）我们要发扬连续作战的作风，再接再厉，争取更大的胜利--- N（6）客观规律是不以人们意志为转移的--- Y ， T（7）到 2020 年，中国的国民生产总值将赶上和超过美国--- Y ， N/A（8）凡事都有例外--- Y ， F3、构造下列公式的真值表，并由此判别哪些公式是永真式、矛盾式或可满足式（1）（ P ∨（～ P ∧ Q））→ Q解：P Q～P ∧ Q P ∨（～ P ∧ Q）（ P ∨（～ P ∧ Q））→ Q可满足式00001011111001011011（2） ~（4）表略：（ 2）可满足式、（3）永真式、（ 4）可满足式4、利用真值表方法验证下列各式为永真式（1） ~（8）略5、证明下列各等价式（3） P→（ Q∨ R ）（P→ Q）∨（P→ R）证明：左式～P∨ Q∨ R～P∨ Q∨～ P∨ R（～ P∨ Q）∨（～ P∨ R ）（P → Q）∨（ P → R ）右式（4）（ P∧ Q）∨（ R∧ Q）∨（ R∧ P ）（P∨ Q）∧（R∨ Q）∧（R∨ P）证明：左式( （ P∨ R）∧ Q）∨（ R∧ P ）( （ P∨ R）∨ R) )∧(（P∨ R）∨ P) )∧（Q∨ R）∧（Q∨ P）（ P∨ Q）∧（ R∨ Q）∧（ R∨ P ）右式6、如果果～ P P∨ Q Q∨R, 能否断定 P～ R，能否断定P R ？R ？如果P∧Q Q∧ R，能否断定P R？如解：P∨ P∨ R P∧ P∧ R 式，及有（1）如果 P∨ Q Q∨R，不能判断Q∨ R，但 P 可以不等价于R.（2）如果 P∧ Q Q∧R，不能判断Q∧ R，但 P 可以不等价于R.（3）如果～ P～R，那么有PP <-> R为永真式，所以P R.P R，因为如果Q = P∨P R，因为如果Q = P∧R，因为～ P～R，则～R,那么P∨ QR,那么P∧ QP <->～R为永真8、把下列各式用↑等价表示出来（1） (P ∧ Q) ∨～ P解：原式((P(((P ↑ Q)↑ Q)↑ (P ↑ Q))↑ (P ↑ Q))∨ (P ↑ P)↑ ((P ↑Q)↑(P↑Q)))↑((P↑ P)↑ (P ↑ P))9、证明： {～→ }是最小功能完备集合证明 :因为{～,∨ }是最小功能完备集合, 所以 , 如果 {～→}能表示出∨ ,则其是功能完备集合。
离散数学第一次作业题及答案.doc
第1次作业一、单项选择题(本大题共40分，共20小题，每小题2分)1.表达式FA (PV (QA-i S))的对偶式为 ___________ oA.FV(PA(QV-i S))B.T-(PV(QVn S))C.TV(PA(QV-| S))D.TV(PA(QAS))2.公式VxF(x) —3xG(x),下面给出的前束范式等价式中，哪一个是对的()OA.3x(F(x) V^G(x))B.VxF (x) VG(x)C.3x(-F(x) VG(x))Vx (「F(x) VG(X))3.设两个群＜乙+＞和V,•＞，,其中Z为整数集，Z x= {•••,10-3/10~2,10_1,10°,101,102,103,'-}, + 为普通加法，为普通乘法。
设(p： Z-»Z\屮(n)-io”。
则V乙+＞和＜Z-,•＞ ()A.是同构B.是单一同态C.是满同态D.不是同态4.不是命题的是()。
A.5大于3B.11是质数C.他是优秀学牛k是太阳5.对任意的公式P、Q、R,若P=>Q、Q=>R,则有A.R=>PB.P=>RC.Q=>PD.RnQ6.下列代数系统中， _________ 是群。
A.S={0, 1,3, 5}, *是模7 加法B.S=Q （有理数集），*是普通乘法C.S=Z （整数集合），*是普通减法D.S={1,3, 4, 5, 9}, *是模11 乘法7.P：今天下雨。
Q：明天下雨。
上述命题的合取为____________ o （符号表示）A.-1 PA-i QB.-I PVQC.n PV-i QD.PAQ&A.B.C.6D.39.他虽聪明单不用功。
设P：他聪明。
Q：他用功。
则命题符号化为_______ oA.PA-i QB.-I PVQC.n PVQD.QAP10.设G为至少有三个结点的连通平面图，则G中必有一个结点u,使得deg(u)<5B.deg(u)=5C.deg(u)>5D.deg(u) W511.下列关系中哪些能构成函数？()A.{ <x, y) |x, ye N, x+y<10}B.{ <x, y) |x, ye N, x+y二10}C.{ <x, y) |x, ye R, |x|=y}D.{ <x,y) |x,yG R, x=|y|}12.联结词一可以转化为由「和V表示，P-Qon PAn QB.-i PVQC.-1 PV-i QD.PAQ13.连通图G有6个顶点9条边，从G中删去___________ 条边才可能得到G的一•棵生成树T。
《离散数学》第1次作业
《离散数学》第1次作业一、填空题1. 若n B m A ==||,||，则=⨯||B A (mn )，A 到B 的2元关系共有(mn 2)个，A 上的2元关系共有(22m )个.2. 设A = {1, 2, 3}, f = {(1,1), (2,1), (3, 1)}, g = {(1, 1), (2, 3), (3, 2)}和h = {(1, 3), (2, 1), (3,1)}，则(g )是单射，(g )是满射，(g )是双射.3. 下列5个命题公式中，是永真式的有(1,2,4)(选择正确答案的番号).(1)q q p p →→∧)(；(2))(q p p ∨→；(3))(q p p ∧→；(4)q q p p →∨∧⌝)(；(5)q q p →→)(.4. 设D 24是24的所有正因数组成的集合，“|”是其上的整除关系，则3的补元(8)，4的补元(不存在)，6的补元(不存在).5. 设G 是(7, 15)简单平面图，则G 一定是(连通)图，且其每个面恰由(3)条边围成，G 的面数为(10).二、单选题1. 设A , B , C 是集合，则下述论断正确的是( C ).(A)若A ⊆ B ， B ∈ C ，则A ∈ C . (B)若A ⊆ B ， B ∈ C ，则A ⊆ C .(C)若A ∈ B ， B ⊆ C ，则A ∈ C . (D)若A ∈ B ， B ⊆ C ，则A ⊆ C .2. 设R ⊆ A ⨯ A ，S ⊆ A ⨯ A ，则下述结论正确的是( A ).(A)若R 和S 是自反的，则R ⋂ S 是自反的.(B)若R 和S 是对称的，则S R 是对称的.(C)若R 和S 是反对称的，则S R 是反对称的.(D)若R 和S 是传递的，则R ⋃ S 是传递的.3.在谓词逻辑中，下列各式中不正确的是(B ).(A))()())()((x xB x xA x B x A x ∀∨∀=∨∀(B))()())()((x xB x xA x B x A x ∀∧∀=∧∀(C))()())()((x xB x xA x B x A x ∃∨∃=∨∃(D)),(),(y x xA y y x yA x ∀∃=∃∀4. 域与整环的关系为(A ).(A)整环是域 (B)域是整环 (C)整环不是域 (D) 域不是整环5.设G 是(n , m )图，且G 中每个节点的度数不是k 就是k + 1，则G 中度数为k 的节点个数为(D ). (A)2n . (B)n (n + 1). (C)nk . (D)m k n 2)1(-+. 三、设A 和B 是集合，使下列各式(1)A B A =⋂； (2)A B B A -=-；(3)A A B B A =-⋃-)()(成立的充要条件是什么，并给出理由.证 (1) 显然，B A A B A ⊆⇔=⋂.(2)可以证明：B A A B B A =⇔-=-.(⇐)当A = B 时，A – B = ∅且B – A = ∅, 于是A B B A -=-.(⇒)假定A B B A -=-，先证明B A ⊆: 对于任意A x ∈，若B x ∉，则B A x -∈，进而A B x -∈，根据差运算定义知B x ∈，与B x ∉矛盾. 所以B x ∈，因此B A ⊆. 同理可证A B ⊆. 故A = B .(3)容易证明：=⇔=-⋃-B A A B B A )()(∅.(⇐)显然.(⇒)(反证)若B ≠ ∅，则存在B x ∈. 分两种情况讨论：若A x ∉，则A B x -∈，由于A A B B A =-⋃-)()(，于是A x ∈，矛盾；若A x ∈，则B A x -∉且A B x -∉, 进而A x ∉，矛盾. 证毕.四、设S 是实数集合R 上的关系，其定义如下∈=y x y x S ,|),{(R 且是3y x -是整数}， 证明: S 是R 上的等价关系. 证 1. 对于任意x ∈ R , 因为03=-x x 是整数，所以(x , x ) ∈ S ，即S 是R 上的自反关系. 2. 对于任意x , y ∈ R , 若(x , y ) ∈ S ，则3y x -是整数，而33y x x y --=-也是整数，于是(y , x ) ∈ S .3. 对于任意x , y , z ∈ R , 若(x , y ) ∈ S 且(y , z ) ∈ S ，则3y x -是整数且3z y -是整数. 由于333z y y x z x -+-=-是整数，由此得出(x , z ) ∈ S . 综上所述，知S 是R 上的等价关系.五、求谓词公式)))()(()(()(x xD y yC y B x xA ∀→∃⌝→→∃的前束范式.解 )))()(()(()(x xD y yC y B x xA ∀→∃⌝→→∃= )))()(()(()(x xD y yC y B x xA ∀∨⌝∃⌝→→∃= )))()(()(()(x xD y yC y B x xA ∀∨⌝∃⌝∨⌝→∃= )))()(()(()(x xD y yC y B x xA ∀∨⌝∃⌝∨⌝∨⌝∃= )))()(()(()(x xD y yC y B x xA ⌝∀∧∃∨⌝∨⌝∃= )))()(()(()(x D x y yC y B x A x ⌝∃∧∃∨⌝∨⌝∀= )))()(()(()(z D z y yC t B x A x ⌝∃∧∃∨⌝∨⌝∀= ))))()(()(()((z D z y yC t B x A x ⌝∃∧∃∨⌝∨⌝∀= ))))()(()(()((z D z y C t B x A y x ⌝∃∧∨⌝∨⌝∃∀= )))()(()()((z D y C t B x A z y x ⌝∧∨⌝∨⌝∃∃∀.六、若n 个人，每个人恰有3个朋友，则n 必为偶数，试证明之.证 用n 个节点代表n 个人，两个人是朋友则在相应的两个节点之间连一条无向边，于是得到一个n 阶图, 其中每个节点的度数均为3.由于每个节点度数为3, 根据握手定理知m n v Vv 23)deg(==∑∈, 其中m 为G 的边数. 于是n 必为偶数. 证毕.。
《离散数学》西南大学网上作业题及答案
1、设p：我们划船，q：我们跑步, 则有命题“我们不能既划船又跑步”符号化为( )1. D.2、设集合A中有4个元素，则A上的等价关系共有( )个1. C. 153、设集合A中有4个元素，则A上的划分共有( )个1. C. 154、1. B. 结合律5、设集合A中有99个元素，则A的子集有( )个1. A.6、域与整环的关系为( )1. D. 整环是域7、下列联结词中，不满足交换律的是( )1. D.8、集合A = {1, 2, 3, 4}上的关系R= {(1, 4), (2, 3), (3, 1), (4, 3)}, 则下列不是t(R)中元素的是( )1. B. (1, 2)9、具有4个结点的非同构的无向树的数目是( )1. A. 210、设集合A中有4个元素，则A上的划分共有( )个.1. C. 1511、1. C. 412、设集合A中有99个元素，则A的子集有( )个.1. A.13、*（）1. C.14、下列联结词中，不满足交换律的是( ).1. D.15、设集合A中有4个元素，则A上的等价关系共有( )个.1. C. 1516、集合A= {1, 2, …, 10}上的关系R ={(x, y)|x + y = 10, x, y ∈A}, 则R的性质是( )1. B. 对称的17、在任意n阶连通图中，其边数( ).1. B. 至少n – 1条18、设集合A = {1, 2, 3, 4, 5}上的关系R = {(x, y)|x, y A且x + y = 6}，则R的性质是( )1. B. 对称的19、1. B.×20、1. B.×21、1. B.×22、1. B.×23、1. B.×24、任意最小联结词集至少有2个联结词.1. B.×25、有生成树的无向图是连通的.1. A.√26、1. B.×27、1. B.×28、1. B.×29、1. B.×30、1. A.√31、1. A.√32、任意整数都是0的因数.1. A.√33、1. A.√34、1. B.×35、1. B.×36、设x和y是实数集中的变量, 则x + y > 0是命题函数.1. A.√37、1. A.√38、1. B.×39、实数集R上的乘法和加法运算相互可分配.1. B.×40、实数集R关于数的乘法运算“×”阿贝尔群.1. B.×41、群可分为Abel群和非Abel群.1. A.√42、强连通图一定是单向连通的.1. A.√43、本题参考答案：44、在同构意义下，3阶群有( )个，4阶群有( )个，5阶群有( )个本题参考答案：1；2；145、设集合A = {1, 2, 3}，则A上的置换共有( )个本题参考答案：646、本题参考答案：2；3；247、集合A上的等价关系R必满足( 、、)本题参考答案：自反性；对称性；传递性48、所有6的因数组成的集合为( ).本题参考答案：{-1，-2，-3，-6，1，2，3，6}.49、对于任意集合A, 若|A| = n, 则A的幂集合P(A)有( )个元素.本题参考答案：2n<\/sup><\/em><\/span>50、设A = {1, 2, 3, 4}，A上的二元关系R = {(1，2)，(2，3)，(3，2)}，S = {(l，3)，(2，3)，(4，3)}，则(R - S)-1 = {___________}.51、有限域的元素个数为( ), 其中( )且( )本题参考答案：p n；p为素数；n为正整数52、本题参考答案：是<\/span>53、三个元素集合的划分共有( )种.本题参考答案：554、设A = {a, b}, B = {2, 4}，则A ×B = {____ _______}.本题参考答案：{(a, 2), (a, 4), (b, 2), (b, 4)}.55、设Q是有理数集合，Q关于数的乘法运算“×”能构成( ).本题参考答案：独异点56、本题参考答案：57、本题参考答案：58、集合A上的等价关系R必满足( 、、).本题参考答案：自反性；对称性；传递性59、若n个人，每个人恰有3个朋友，则n必为偶数，试证明之本题参考答案：60、画出所有不同构的6阶无向树.本题参考答案：61、画出所有不同构的5阶无向树.本题参考答案：62、画出所有不同构的4阶根树.本题参考答案：。
【西南大学】《0004》大作业(参考答案)
= {1，2，3，4，5，6}上关系R 的关系图，试画出R 的传递闭包t (R )的关系图,并用集合表示.2西南大学网络与继续教育学院课程考试试题卷类别：网教专业：计算机教育 2019年12月课程名称【编号】：离散数学【0004】B 卷大作业满分：100分一、大作业题目134563.请给出谓词逻辑的研究对象，并将“任何整数的平方均非负”使用谓词符号化.答：研究对象：个体词，谓词，量词，命题符号化；，1.请给出集合A 到集合B 的映射f 的定义.设R 是实数集合，f :R ×R →R ×R ,f (x ,，y ) = (x +y ,x -y ).证明f 是双射.答：A,B 是两个集合,如果按照某种对应法则f,对于集合A 中的任何一个元素x,在集合B 中都有唯4.利用真值表求命题公式(p →(q →r ))↔(r →(q →p ))的主析取范式和主合取范式.5.求叶赋权分别为2, 3, 5, 7, 8的最优2叉树.一的元素y 和它对应,那么这样的对应叫做集合A 到集合B 的映射.记做f:A →B.并称y 是x 的象,x 是y 答：的原象.对任意的（x,y))∈R*R,f((x,y))=(x+y,x-y),二、大作业要求假设存在另一(x1,y1,)满足f((x1,y1))=(x1+y1,x1-y1)=(x+y,x-y),大作业共需要完成三道题：第1题必做，满分30分；即:x1+y1=x+y,x1-y1=x-y第2-3题选作一题，满分30分；第4-5题选作一题，满分40分.解这个关于x1,y1的线性方程组x1=x,y1=y 对任意的(x,y)∈R*R 存在（a,b)∈R*R,( a=(x+y)/2,b=(x-y)/2 )满足f((a,b))=(x,y),所以f 是满射所以f 是双射2.设R 是集合A 上的关系，请给出R 的传递闭包t (R )的定义.下图给出的是集合A所以f 是入射。
[离散数学课后习题答案]离散数学课后习题答案（第一章）
![[离散数学课后习题答案]离散数学课后习题答案（第一章）](https://img.taocdn.com/s3/m/60f6b199cd22bcd126fff705cc17552707225e63.png)
[离散数学课后习题答案]离散数学课后习题答案(第一章)篇一: 离散数学课后习题答案1-1，1-2指出下列哪些语句是命题，那些不是命题，如果是命题，指出它的真值。
离散数学是计算机科学系的一门必修课。
是命题，真值为T。
b)计算机有空吗？不是命题。
c)明天我去看电影。
是命题，真值要根据具体情况确定。
d)请勿随地吐痰。
不是命题。
e)不存在最大的质数。
是命题，真值为T。
f)如果我掌握了英语，法语，那么学习其他欧洲语言就容易多了。
是命题，真值为T。
g)9+5≤12.是命题，真值为F。
h)X=3.不是命题。
i)我们要努力学习。
不是命题。
举例说明原子命题和复合命题。
原子命题：我爱北京天安门。
复合命题：如果不是练健美操，我就出外旅游拉。
设P表示命题“天下雪。
”Q表示“我将去镇上。
”R表示命题“我有时间。
”以符号形式写出下列命题a)如果天不下雪和我有时间，那么我将去镇上。
b)我将去镇上，仅当我有时间时。
c)天不下雪。
d)天下雪，那么我不去镇上。
用汉语写出一些句子，对应下列每一个命题。
a)Q?Q:我将去参加舞会。
R:我有时间。
P:天下雨。
Q?:我将去参加舞会当且仅当我有时间和天不下雨。
→QQ→R ┓PP→┓Qb)R∧QR:我在看电视。
[)Q:我在吃苹果。
R∧Q:我在看电视边吃苹果。
c)∧Q:一个数是奇数。
R:一个数不能被2除。
∧:一个数是奇数，则它不能被2整除并且一个数不能被2整除，则它是奇数。
将下列命题符号化。
a)王强身体很好，成绩也很好。
设P：王强身体很好。
Q：王强成绩很好。
P∧Qb)小李一边看书，一边听音乐。
设P：小李看书。
Q：小李听音乐。
P∧Qc)气候很好或很热。
设P：气候很好。
Q：气候很热。
P∨Qd)如果a和b是偶数，则a+b是偶数。
设P：a和b是偶数。
Q：a+b是偶数。
P→Qe)四边形ABCD是平行四边形，当且仅当它的对边平行。
设P：四边形ABCD是平行四边形。
Q：四边形ABCD的对边平行。
P?Qf)停机的原因在于语法错误或程序错误。
(完整版)《离散数学》试题及答案解析,推荐文档
4. 设 I 是如下一个解释：D = {2, 3},
a
b
f (2) f (3)
3
2
3
2
试求 (1) P(a, f (a))∧P(b, f (b));
WORD 整理版
一、填空题 1 设集合 A,B，其中 A＝{1,2,3}, B= {1,2}, 则 A - B＝____________________;
(A)
- (B)＝ __________________________ . 2. 设有限集合 A, |A| = n, 则 |(A×A)| = __________________________. 3. 设集合 A = {a, b}, B = {1, 2}, 则从 A 到 B 的所有映射是 __________________________ _____________, 其中双射的是
专业资料学习参考
WORD 整理版
0 1 1 1 1
15. 设图 G 的相邻矩阵为 1 0 1 0 0 ，则 G 的顶点数与边数分别为(
).
1 1 0 1 1
1 0 1 0 1
1 0 1 1 0
(A)4, 5 (B)5, 6 三、计算证明题
(C)4, 10
(D)5, 8.
1.设集合 A＝{1, 2, 3, 4, 6, 8, 9, 12}，R 为整除关系。
则在解释 I 下取真值为 1 的公式是( ).
(A)xyP(x,y) (B)xyP(x,y) (C)xP(x,x) (D)xyP(x,y). 6. 若供选择答案中的数值表示一个简单图中各个顶点的度，能画出图的是( ).
离散数学第1章习题答案
#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define MAX_STACK_SIZE 100 typedef int ElemType; typedef struct{ElemType data[MAX_STACK_SIZE];int top;} Stack;void lnitStack(Stack *S){S->top=-1;}int Push(Stack *S,ElemType x){if(S->top==MAX_STACK_SIZE-1){printf("\n Stack is full!");return 0;}S->top++;S->data[S->top]=x;return 1;}int Empty(Stack *S){return (S->top==-1);}int Pop(Stack *S,ElemType *x){if(Empty(S)){printf("\n Stack is free!");return 0;}*x=S->data[S->top];S_>top__;return 1;}void conversion(int N){int e;Stack *S=(Stack*)malloc(sizeof(Stack));InitStack(S); while(N){Push(S,N%2);"}while(!Empty(S)){Pop(S, &e);printf("%d ",e);}}void main(){ int n;printf(" 请输入待转换的值n: \n");scanf ("%d",&n);conversion(n);1. 判断下列语句是否是命题，为什么？若是命题，判断是简单命题还是复合命题？(1) 离散数学是计算机专业的一门必修课。
智慧树知道网课《离散数学(西南大学)》课后章节测试答案【可编辑全文】
可编辑修改精选全文完整版绪论单元测试1【多选题】(100分)本教材的《离散数学》有下列（）内容.A.初等数论B.图论基础C.代数结构D.命题逻辑与谓词逻辑E.组合计数F.集合与关系第一章测试1【单选题】(10分)设，则有两个块的划分有（）种.A.6B.8C.5D.72【单选题】(10分)设，则=().A.B.C.D.3【单选题】(10分)设是正整数,定义Z上模加法运算“”和模乘法运算“”如下：对于任意,，则()A.B.C.D.4【单选题】(10分)令,若是单射,则().A.是满射B.是单射C.是满射D.是单射5【单选题】(10分)函数的复合运算“”满足()A.消去律B.交换律C.结合律D.幂等律6【单选题】(10分)设N是自然数集，对于任意,定义N到N的对应关系如下:对于任意，,则()A.不是函数B.仅是单射C.仅是满射D.是双射7【单选题】(10分)设,则可定义到的函数()个。
A.6B.8C.2D.38【单选题】(10分)设,则=().A.B.C.D.9【单选题】(10分)设集合中有个元素，则的子集有()个.A.B.C.D.10【单选题】(10分)设,下列()是的.A.B.C.D.第二章测试1【单选题】(10分)设={1,2,3},上二元关系={(1,1)，(2,2),(1,3)}，则关系的对称闭包是()A.B.C.D.2【单选题】(10分)设,是上恒等关系，要使为上的等价关系,应取().A.B.C.D.3【单选题】(10分)设和是集合上的相容关系，下列关于复合关系的说法正确的是()A.一定不是相容关系B.一定是等价关系C.一定是相容关系D.可能是也可能不是相容关系4【单选题】(10分)设偏序集的哈斯图见下图,的上确界和下确界分别为().A.B.C.D.5【单选题】(10分)若,则上的关系共有()个.A.8B.32C.16D.46【单选题】(10分)设={0,1,2,3,4}，上的关系，则=().A.{(0,0),(1,0),(1,2),(2,1),(2,4),(3,2),(4,3)}B.{(0,1),(2,1),(2,3),(3,4)}C.{(0,0),(0,1),(1,2),(2,1),(2,3),(2,4),(3,4)}D.{(0,1),(1,2),(2,1),(2,3),(2,4),(3,4)}7【单选题】(10分)设，则下述结论正确的是().A.若和是自反的，则是自反的.B.若和是对称的，则是对称的.C.若和是传递的，则是传递的.D.若和是反对称的，则是反对称的.8【单选题】(10分)设，上二元关系的关系图如下,具有的性质是（）A.反自反性B.对称性C.自反性D.传递性9【单选题】(10分)设集合={1,2,3,4,5}上的关系，则的性质是().A.自反的B.对称的C.反自反的、传递的D.对称的、传递的10【单选题】(10分)设,上关系，则的运算结果是（）.A.B.C.D.第三章测试1【单选题】(10分)下列语句()是命题.A.B.中国碳基半导体芯片领先世界.C.什么是区块链技术?D.玩《王者荣耀》网络游戏时间过得好快！2【单选题】(10分)“很多人都喜欢骑自行车”的否定是（）A.有些人不喜欢骑自行车B.并不是很多人都喜欢骑自行车C.很多人不喜欢骑自行车D.少数人喜欢骑自行车3【单选题】(10分)设：我们游泳，：我们玩游戏,则命题“我们不能既游泳又玩游戏”符号化为()A.B.C.D.4【单选题】(10分)下列命题公式()是永真式.A.B.C.D.5【单选题】(10分)命题公式与()等值.A.B.C.D.6【单选题】(10分)下列()组命题公式是等值的.A.B.C.D.7【单选题】(10分)命题公式的主合取范式为().A.B.C.D.8【单选题】(10分)下面()是功能完备联接词集合.A.B.C.D.9【单选题】(10分)对于命题公式，则由可得出().A.B.C.D.10【单选题】(10分)对于命题公式，则由可得出().A.B.C.D.第四章测试1【单选题】(10分)有和可推出().A.B.C.D.2【单选题】(10分)的前束范式为A.B.C.D.3【单选题】(10分)在谓词逻辑中，下列各式中正确的是().A.B.C.D.4【单选题】(10分)谓词公式是().A.中性式B.永真式C.无法确定D.永假式5【单选题】(10分)设个体域是整数集Z，则下列命题（）的真值为真.A.B.C.D.6【单选题】(10分)设是实数，，则“不存在最大实数”可符号化为().A.B.C.D.7【单选题】(10分)令是金子，是闪光的，则命题“闪光的未必是金子”符号化为().A.B.C.D.8【单选题】(10分)令是老虎，要吃人,将“凡是老虎都是要吃人的”符号化为().A.B.C.D.9【单选题】(10分)谓词公式中的().A.既是约束变元又是自由变元B.既非约束变元又非自由变元C.只是约束变元D.只是自由变元10【单选题】(10分)谓词公式中量词的辖域为（）A.B.C.D.第五章测试1【判断题】(10分)对于整除关系“|”，有0|0.A.对B.错2【单选题】(10分)下列()是15的所有因数集合.A.{-15,-5,-3,-1,1,3,5,15}B.{-15,-5,-3,-1}C.{-5,-3,-1,1,3,5}D.{1,3,5,15}3【单选题】(10分)下述()是正确的.A.7(mod6)=3B.-7(mod6)=5C.-49(mod6)=1D.58(mod6)=24【单选题】(10分)对于正整数，用表示小于等于且与互素的正整数个数，则=().A.2B.3C.4D.15【单选题】(10分)对于正整数，用表示小于等于且与互素的正整数个数.对于不同素数和，下面()是正确的.A.B.C.D.6【单选题】(10分)设是素数，则关于模乘法运算“”().A.每个元素都有逆元B.每个元素都没有逆元C.每个非零元素都有逆元D.每个非零元素都没有逆元7【单选题】(10分)gcd(2035,2019)=().A.19B.35C.2D.18【单选题】(10分)下列各式中，()为真.A.445≡536(mod18).B.446≡278(mod7).C.383≡126(mod15).D.2019≡1883(mod17).9【单选题】(10分)线性同余方程3≡5(mod8)的解为=().A.5B.3C.7D.810【单选题】(10分)线性同余方程的解为=().A.8,6B.1,4C.8,2D.2,6第六章测试1【单选题】(10分)5阶完全无向图的边有()条.A.20B.5C.10D.2【单选题】(10分)无向图有6条边，各有一个3度和5度节点，其余均为2度节点，则的阶数为().A.4B.5C.3D.63【单选题】(10分)3阶完全无向图的不同构的生成子图有()A.5B.4C.3D.4【单选题】(10分)一个简单无向图图,若,则称为自补图.下列()是自补图.A.B.C.D.5【单选题】(10分)在下图中，节点到节点的所有路径有()条.A.7B.6C.8D.56【单选题】(10分)下图的点连通度为().A.5B.4C.3D.27【单选题】(10分)下列各有向图（）是强连通图.A.B.C.D.8【单选题】(10分)有向图是单向连通图当且仅当（）.A.中有通过每个节点至少一次的回路B.中至少有一条回路C.中至少有一条路D.中有通过每个节点至少一次的路9【单选题】(10分)设有向图，，若的邻接矩阵,则的出度和入度分别为().A.3,3B.2,4C.2,3D.1,210【单选题】(10分)在下图中，到的最短路径的权是().A.13B.15C.17D.11第七章测试1【单选题】(10分)下图的节点着色数().A.2B.4C.5D.32【单选题】(10分)捕获6名间谍会汉语、法语和日语,会德语、日语和俄语,会英语和法语,会汉语和西班牙语,会英语和德语,会俄语和西班牙语.将这6人用两个房间和监禁可以使得在同一房间里的任意两人不能相互直接交谈,这时().A.B.C.D.3【单选题】(10分)设是连通平面图，中有7个节点3个面，则的边数是().A.8B.6C.9D.74【单选题】(10分)一棵树有3个5度点、1个4度点、3个2度点，其它的点都是1度，那么它的边数是（）A.19B.C.17D.205【单选题】(10分)下面边赋权图的最小生成树的权为().A.41B.39C.40D.38【单选题】(10分)从6阶完全无向图至少要删除()条边可得到其生成树.A.5B.6C.15D.107【单选题】(10分)不同构的5阶无向树有()棵.A.3B.2C.4D.58【单选题】(10分)设是阶简单无向图，则下列说法不正确的是().A.若是欧拉图，则中必有桥B.若是无向树，则其边数等于C.若中任意一对顶点的度数之和大于等于，则中有Hamilton路D.若中有欧拉路，则是连通图且有零个或两个奇度数顶点9【单选题】(10分)下面既是汉密尔顿图又是欧拉图的图形是().A.B.C.D.10【单选题】(10分)下列图（）是欧拉图.A.B.C.D.第八章测试1【单选题】(10分)将四个人分成两个组，有()种不同的分组方法.A.5B.4C.7D.62【单选题】(10分)在平面上15个点，且任意三个点都不在同一条直线上，通过这些点可以得到()个位置不同的三角形.A.B.C.D.3【单选题】(10分)6个人围圆桌有()就座方式.A.6!B.6·5!C.5!D.4!4【单选题】(10分)五男五女圆桌交替就座的方式有()种.A.4!5!B.5!C.4!D.5!6!5【单选题】(10分)在平面上15个点，且任意三个点都不在同一条直线上，通过这些点可以确定()条不同直线.A.21B.105C.35D.156【单选题】(10分)现有黄球两只，白球和红球各一只，共有()种不同的选球方式.A.12B.9C.10D.117【单选题】(10分)有六个数字，其中三个1，两个2，一个3，能组成四位数的个数为().A.40B.38C.37D.398【单选题】(10分)某人举步上楼梯，每步跨1个台阶或2个台阶，设上个台阶的不同方式数为，则().A.初始条件为,递归关系为.B.初始条件为,递归关系为.C.初始条件为,递归关系为.D.初始条件为,递归关系为.9【单选题】(10分)设平面上有条直线，其中无两线平行也无三线共点，用表示平面被这条直线分成的连通区域，则().A.B.C.D.10【单选题】(10分)在初始条件下，递归关系的解为().A.B.C.D.第九章测试1【单选题】(10分)Z为整数集,为的幂集为,为数的加、减、除运算,∩为集合的交运算，下列()是代数结构.A.B.C.D.2【单选题】(10分)下列集合关于运算“*”，()是群.A.=Q,“*”是数的乘法.B.={0,1,3,5},“*”是模7加法.C.={1,3,4,5,9},“*”是模11乘法.D.=Z,“*”是数的减法.3【单选题】(10分)在群中,元素2的阶为().A.2B.4C.3D.64【单选题】(10分)设i是虚数，·是复数乘法运算，则={1,-1,i,-i}关于·构成群，下列()是的子群.A.B.C.D.5【单选题】(10分)设是群，且，则下列()命题是不成立的.A.中有幺元B.中任一元素有逆元C.中有零元D.中除了幺元外无其他元素满足6【单选题】(10分)设是有限循环群，则下列说法不正确的是A.设是的生成元，则对任意正整数，存在正整数使B.中存在一元素，使中任意元素都是的某整数方幂组成C.有限循环群中的运算满足交换律D.的生成元是唯一的7【单选题】(10分)半群、群及独异点的关系是（）.A.{独异点}⊂{半群}⊂{群}B.{半群}⊂{群}⊂{独异点}C.{群}⊂{独异点}⊂{半群}D.{独异点}⊂{群}⊂{半群}8【单选题】(10分)域与整环的关系为().A.域不是整环B.域是整环C.整环不是域D.整环是域9【单选题】(10分)下列四个格中，()是分配格.A.B.C.D.。
离散数学第1章习题解答
第一章 命题逻辑 习题与解答1. 判断下列语句是否为命题，并讨论命题的真值。
(1) 32−x 。
(2) 前进！(3) 如果2078>+，则三角形有四条边。
(4) 请勿吸烟！(5) 你喜欢鲁迅的作品吗？(6) 如果太阳从西方升起，你就可以长生不老。
(7) 如果太阳从东方升起，你就可以长生不老。
解 (3), (6), (7) 表达命题，其中 (3), (6) 表达真命题，(7) 表达假命题。
2. 将下列命题符号化：(1) 逻辑不是枯燥无味的。
(2) 我看见的既不是小张也不是老李。
(3) 他生于1963年或1964年。
(4) 只有不怕困难，才能战胜困难。
(5) 只要上街，我就去书店。
(6) 如果晚上做完了作业并且没有其它事情，小杨就看电视或听音乐。
(7) 如果林芳在家里，那么他不是在做作业就是在看电视。
(8) 三角形三条边相等是三个角相等的充分条件。
(9) 我进城的必要条件是我有时间。
(10) 他唱歌的充分必要条件是心情愉快。
(11) 小王总是在图书馆看书，除非他病了或者图书馆不开门。
解(1) 逻辑是枯燥无味的。
:p“逻辑不是枯燥无味的”符号化为p ¬。
(2) 我看见的是小张:p我看见的是老李:q“我看见的既不是小张也不是老李”符号化为q p ¬∧¬。
(3) 年他生于 1963 :p年他生于 1964 :q“他生于1963年或1964年”符号化为q p ⊕。
(4) 害怕困难:p战胜困难:q“只有不怕困难，才能战胜困难”符号化为p q ¬→。
(5) 我上街:p我去书店:q“只要上街，我就去书店”符号化为q p →。
(6) 小杨晚上做完了作业:p小杨晚上没有其它事情:q小杨晚上看电视:r小杨晚上听音乐:s“如果晚上做完了作业并且没有其它事情，小杨就看电视或听音乐”符号化为s r q p ∨→∧。
(7) 林芳在家里:p林芳在做作业:q林芳在看电视:r“如果林芳在家里，那么他不是在做作业就是在看电视”符号化为r q p ∨→。
西南大学网上作业题及参考答案
西南大学网上作业题及参考答案西南大学《社会科学研究方法》网上作业题及答案.doc 西南大学《色彩》网上作业题及答案.doc西南大学《人力资源开发与管理》网上作业题及答案.doc 西南大学《区域分析与规划》网上作业题及答案.doc西南大学《园艺植物研究法》网上作业题答案.doc西南大学《遗传学》网上作业题答案.doc西南大学《仪器分析》网上作业题答案.doc西南大学《消费者行为学》网上作业题答案.doc西南大学《西方经济学(下)》网上作业题答案.doc西南大学《文字设计》网上作业题答案.doc西南大学《外语教育技术》网上作业题答案.doc西南大学《外国音乐简史》网上作业题答案.doc西南大学《土地利用规划学》网上作业题答案.doc西南大学《土地规划学》网上作业题答案.doc西南大学《商务沟通》网上作业题答案.doc西南大学《论文写作》网上作业题答案.doc西南大学《旅游地理学》网上作业题答案.doc西南大学《合唱指挥常识》网上作业题答案.doc西南大学《歌剧艺术欣赏》网上作业题答案.doc西南大学《高效率教学》网上作业题答案.doc西南大学《儿童哲学》网上作业题答案.doc西南大学《动物生物学》网上作业题答案.doc西南大学《动物生物化学》网上作业题答案.doc西南大学《动物生理学》网上作业题答案.doc西南大学《邓小平教育思想》网上作业题答案.doc西南大学《财务会计》网上作业题答案.doc西南大学《中国教育哲学思想》网上作业题及答案.doc 西南大学《中国法制史》网上作业题答案.doc西南大学《中国法律思想史》网上作业题及答案.doc 西南大学《政治学与管理》网上作业题及答案.doc西南大学《政治学》网上作业题及答案.doc西南大学《证券学》网上作业题及答案.doc西南大学《影视摄影》网上作业题及答案.doc西南大学《英语阅读一》(高)网上作业题答案.doc西南大学《英语阅读四（高）》网上作业题及答案.doc 西南大学《英语阅读二》(高)网上作业题答案.doc西南大学《英语听说二》（专）网上作业题及答案.doc 西南大学《英语国家概况》网上作业题及答案.doc西南大学《房地产经营管理》网上作业题及答案.doc西南大学《房地产估价》网上作业题及答案.doc西南大学《电子政务》网上作业题及答案.doc西南大学《当代中国公共政策》网上作业题及答案.doc 西南大学《城市地理学》网上作业题及答案.doc西南大学《财务会计》网上作业题及答案.doc西南大学《办公自动化》网上作业题及答案.doc西南大学《班主任工作》网上作业题及答案.doc西南大学《课堂教学艺术》网上作业题及答案.doc西南大学《经济地理学》网上作业题及答案.doc西南大学《计算机图象处理基础》网上作业题及答案.doc 西南大学《计算机辅助设计》网上作业题及答案.doc西南大学《花卉栽培学概》网上作业题及答案.doc西南大学《果树栽培学概论》网上作业题及答案.doc西南大学《国际贸易》网上作业题及答案.doc西南大学《管理中的计算机应用》网上作业题及答案.doc 西南大学《管理学》网上作业题及答案.doc西南大学《古代文化》网上作业题及答案.doc西南大学《公务员制度》网上作业题及答案.doc西南大学《公文写作》网上作业题及答案.doc西南大学《工程地质》网上作业题及答案.doc西南大学《政治经济学》网上作业题及答案.doc西南大学《语文教学方法论》网上作业题及答案.doc西南大学《行政管理学》网上作业题及答案.doc西南大学《行政法与行政诉讼法》网上作业题及答案.doc 西南大学《小学数学教学方法》网上作业题及答案.doc 西南大学《系统工程》网上作业题及答案.doc西南大学《无土栽培》网上作业题及答案.doc西南大学《土地管理学基础》网上作业题及答案.doc西南大学《蔬菜栽培学概论》网上作业题及答案.doc西南大学《社会学》网上作业题及答案.doc西南大学《素描》网上作业题及答案.doc西南大学《思想政治教育学》网上作业题及答案.doc西南大学《数学分析选讲》网上作业题答案.doc西南大学《世界旅游市场》网上作业题及答案.doc西南大学《审计学》网上作业题及答案.doc西南大学《社会学概论》网上作业题答案.doc西南大学《社会心理学》网上作业题答案.doc西南大学《社会调查与研究方法》网上作业题答案.doc 西南大学《社会保障》网上作业题及答案.doc西南大学《商品流通企业会计》网上作业题及答案.doc 西南大学《商法学》[下]网上作业题及答案.doc西南大学《人力资源管理》网上作业题及答案.doc 西南大学《人口地理学》网上作业题及答案.doc西南大学《人格心理学》网上作业题及答案.doc西南大学《企业管理》网上作业题及答案.doc西南大学《普通心理学》网上作业题答案.doc西南大学《普通物理选讲一》网上作业题及答案.doc 西南大学《民间文学》网上作业题答案.doc西南大学《民法总论》网上作业题答案.doc西南大学《民法分论》网上作业题及答案.doc西南大学《艺术概论》网上作业题及答案.doc西南大学《形式逻辑》网上作业题及答案.doc西南大学《行政法学》网上作业题及答案.doc西南大学《刑法总论》网上作业题答案.doc西南大学《刑法分论》网上作业题及答案.doc西南大学《新税制》网上作业题及答案.doc西南大学《心理学》网上作业题及答案.doc西南大学《心理测量学》网上作业题及答案.doc西南大学《宪法学》网上作业题答案.doc西南大学《线性代数》网上作业题答案.doc西南大学《现代化学教学论》网上作业题答案.doc 西南大学《现代汉语下》网上作业题及答案.doc西南大学《现代汉语上》网上作业题答案.doc西南大学《现代汉语词汇》网上作业题答案.doc西南大学《西方哲学史》网上作业题及答案.doc西南大学《西方经济学》网上作业题及答案.doc西南大学《文字学》网上作业题及答案.doc西南大学《外国文学下》网上作业题及答案.doc西南大学《外国文学上》网上作业题及答案.doc西南大学《土地管理》网上作业题及答案.doc西南大学《统计学原理》网上作业题答案.doc西南大学《体育新闻》网上作业题及答案.doc西南大学《综合英语一》网上作业题答案.doc西南大学《综合英语四》网上作业题及答案.doc西南大学《综合英语七》网上作业题及答案.doc西南大学《综合英语二》网上作业题及答案.doc西南大学《专业英语》网上作业题答案.doc西南大学《中级无机化学》网上作业题答案.doc西南大学《中国新诗与中外文化》网上作业题答案.doc 西南大学《古代散文》网上作业题及答案.doc西南大学《公司法学》网上作业题答案.doc西南大学《公共事业管理导论》网上作业题答案.doc 西南大学《工程地质学》网上作业题及答案.doc西南大学《高等有机化学》网上作业题及答案.doc西南大学《分子生物学》网上作业题及答案.doc西南大学《房地产法》网上作业题及答案.doc西南大学《法理学》网上作业题答案.doc西南大学《电算化会计》网上作业题及答案.doc西南大学《道德》网上作业题及答案.doc西南大学《单片机及应用》网上作业题及答案.doc西南大学《大学英语二》网上作业题答案.doc西南大学《成本会计》网上作业题及答案.doc西南大学《财政学》网上作业题及答案.doc西南大学《财务会计学》网上作业题答案.doc西南大学《材料化学》网上作业题及答案.doc西南大学《标准日本语四》网上作业题及答案.doc西南大学《旅游政策与法规》网上作业题答案.doc西南大学《旅游英语上》网上作业题及答案.doc西南大学《旅游心理学》网上作业题答案.doc西南大学《旅游企业投资与管理》网上作业题及答案.doc 西南大学《旅游美学》网上作业题及答案.doc西南大学《旅游景区开发与管理》网上作业题及答案.doc 西南大学《旅游经济学》网上作业题及答案.doc西南大学《领导科学》网上作业题及答案.doc西南大学《课程论》网上作业题及答案.doc西南大学《经济法》网上作业题及答案.doc西南大学《金融理论与实务》网上作业题及答案.doc 西南大学《教育学》网上作业题及答案.doc西南大学《教育心理学》网上作业题答案.doc西南大学《教育统计学》网上作业题及答案.doc西南大学《教育生理学》网上作业题及答案.doc西南大学《教育社会学》网上作业题及答案.doc西南大学《教育科研方法》网上作业题及答案.doc西南大学《教育经济学》网上作业题及答案.doc西南大学《教育法学》网上作业题及答案.doc西南大学《教学论》网上作业题及答案.doc西南大学《计算机应用》网上作业题及答案.doc西南大学《计算机导论》网上作业题答案.doc西南大学《基础语法下》网上作业题及答案.doc西南大学《婚姻法》网上作业题及答案.doc西南大学《环境学概论》网上作业题及答案.doc西南大学《环境伦理学》网上作业题及答案.doc西南大学《化学实验教学研究》网上作业题及答案.doc 西南大学《合同法》网上作业题及答案.doc西南大学《美学原理》网上作业题及答案.doc西南大学《体育文献检索》网上作业题及答案.doc西南大学《体育社会学》网上作业题及答案.doc西南大学《体育公共关系》网上作业题及答案.doc西南大学《唐宋词研究》网上作业题答案.doc西南大学《微积分初步》网上作业题及答案.doc西南大学《网页设计》网上作业题及答案.doc西南大学《土木工程材料》网上作业题及答案.doc西南大学《土地资源学》网上作业题及答案.doc西南大学《土地制度与政策》网上作业题及答案.doc西南大学《土地管理学》网上作业题及答案.doc西南大学《土地法学》网上作业题及答案.doc西南大学《田间试验设计》网上作业题及答案.doc西南大学《天然药物化学》网上作业题及答案.doc西南大学《体育教育学(方法论)》网上作业题及答案.doc 西南大学《水力学》网上作业题及答案.doc西南大学《数学活动》网上作业题及答案.doc西南大学《蔬菜栽培学》网上作业题及答案.doc西南大学《市场营销》网上作业题及答案.doc西南大学《社会心理学》网上作业题及答案.doc西南大学《色彩构成》网上作业题及答案.doc西南大学《企业战略管理》网上作业题及答案.doc西南大学《普通测量学》网上作业题及答案.doc西南大学《盆景制作》网上作业题及答案.doc西南大学《民族民间音乐》网上作业题及答案.doc西南大学《面向对象程序设计》网上作业题及答案.doc西南大学《乐理》网上作业题及答案.doc西南大学《中学数学课堂教学设计》网上作业题及答案.doc 西南大学《中国音乐史》网上作业题及答案.doc西南大学《中国古代文学二》网上作业题及答案.doc西南大学《政府经济学》网上作业题及答案.doc西南大学《园艺产品营销学》网上作业题及答案.doc西南大学《园艺产品采后处理与商品化》网上作业题及答案.doc 西南大学《园林制图》网上作业题及答案.doc西南大学《园林艺术设计》网上作业题及答案.doc西南大学《园林苗圃学》网上作业题及答案.doc西南大学《园林建筑》网上作业题及答案.doc西南大学《园林工程概预算》网上作业题及答案.doc西南大学《园林工程初步》网上作业题及答案.doc西南大学《英语语法》网上作业题及答案.doc西南大学《英语写作》网上作业题及答案.doc西南大学《音乐》网上作业题及答案.doc西南大学《药物化学》网上作业题及答案.doc西南大学《遥感概论》网上作业题及答案.doc西南大学《学校心理学》网上作业题及答案.doc西南大学《学习心理学》网上作业题及答案.doc西南大学《信息安全》网上作业题及答案.doc西南大学《心理学教学法(方法论)》网上作业题及答案.doc西南大学《小学数学教育学》网上作业题及答案.doc西南大学《小学数学教学案例分析》网上作业题及答案.doc 西南大学《西方文学与文化》网上作业题及答案.doc西南大学《国际私法》网上作业题及答案.doc西南大学《国际经济法》网上作业题及答案.doc西南大学《管理学原理》网上作业题及答案.doc西南大学《管理思想史》网上作业题及答案.doc西南大学《学校管理学》网上作业题及答案.doc西南大学《学校德育》网上作业题及答案.doc西南大学《学前心理学》网上作业题及答案.doc西南大学《学前教育学》网上作业题及答案.doc西南大学《新文学思潮与流派》网上作业题答案.doc西南大学《线性代数》网上作业题及答案.doc西南大学《西方经济学(上)》网上作业题及答案.doc西南大学《物业管理》网上作业题及答案.doc西南大学《土地评价与管理》网上作业题答案.doc西南大学《非营利组织会计》网上作业题及答案.doc西南大学《房屋建筑学2》网上作业题及答案.doc西南大学《房屋建筑学1》网上作业题及答案.doc西南大学《法律逻辑》网上作业题及答案.doc西南大学《发展心理学》网上作业题及答案.doc西南大学《地理信息系统原理》网上作业题及答案.doc西南大学《当代西方经济思潮》网上作业题及答案.doc西南大学《大气》网上作业题及答案.doc西南大学《存在主义疗法》网上作业题及答案.doc西南大学《城市园林绿地规划》网上作业题及答案.doc西南大学《测量学》网上作业题及答案.doc西南大学《奥林匹克学》网上作业题及答案.doc西南大学《C语言》网上作业题及答案.doc西南大学《钢筋混凝土结构与砌体结构》网上作业题及答案.doc 西南大学《课堂教学技术（教学论）》网上作业题及答案.doc 西南大学《酒店房务管理》网上作业题及答案.doc西南大学《金融学》网上作业题及答案.doc西南大学《解剖》网上作业题及答案.doc西南大学《结构力学》网上作业题及答案.doc西南大学《教育心理学》网上作业题及答案.doc西南大学《建筑制图2》网上作业题及答案.doc西南大学《建筑制图1》网上作业题及答案.doc西南大学《建筑力学》网上作业题及答案.doc西南大学《建筑工程招投标与合同管理》网上作业题及答案.doc 西南大学《建筑给水排水工程》网上作业题及答案.doc西南大学《建筑CAD》网上作业题及答案.doc西南大学《计算机制图基础(CAD)》网上作业题及答案.doc西南大学《基础工程》网上作业题及答案.doc西南大学《化工制图》网上作业题及答案.doc西南大学《化工技术经济学》网上作业题及答案.doc西南大学《花卉学》网上作业题及答案.doc西南大学《果树栽培学》网上作业题及答案.doc西南大学《果树盆景盆栽技术》网上作业题及答案.doc 西南大学《国际投资》网上作业题及答案.doc西南大学《国际金融》网上作业题及答案.doc西南大学《管理哲学》网上作业题及答案.doc西南大学《公共关系》网上作业题及答案.doc西南大学《工程建设监理》网上作业题及答案.doc西南大学《歌词创作与鉴赏》网上作业题及答案.doc西南大学《文献检索与应用》网上作业题及答案.doc西南大学《杜甫研究》网上作业题及答案.doc西南大学《第四纪地质学》网上作业题及答案.doc西南大学《地理信息系统》网上作业题答案.doc西南大学《导游业务》网上作业题及答案.doc西南大学《当代世界政治与经济》网上作业题及答案.doc 西南大学《操作系统》网上作业题及答案.doc西南大学《标准日本语三》网上作业题及答案.doc西南大学《标准日本语二》网上作业题及答案.doc西南大学《比较文学》网上作业题答案.doc西南大学《体育产业学导论》网上作业题及答案.doc 西南大学《税收学》网上作业题及答案.doc西南大学《生物化学》网上作业题及答案.doc西南大学《区域经济学》网上作业题及答案.doc西南大学《欧洲文化入门》网上作业题及答案.doc西南大学《面向对象技术》网上作业题答案.doc西南大学《美国文学史及选读》网上作业题及答案.doc 西南大学《马克思主义哲学》网上作业题及答案.doc 西南大学《旅游商品学》网上作业题及答案.doc西南大学《旅行社经营管理》网上作业题及答案.doc 西南大学《科学教育》网上作业题及答案.doc西南大学《经济数学(下)》网上作业题及答案.doc西南大学《经济数学(上)》网上作业题及答案.doc西南大学《教育案例研究》网上作业题答案.doc西南大学《建筑工程制图》网上作业题及答案.doc西南大学《会计学基础》网上作业题答案.doc西南大学《会计核算》网上作业题及答案.doc西南大学《会计电算化》网上作业题及答案.doc西南大学《化工基础》网上作业题及答案.doc西南大学《古代汉语下》网上作业题及答案.doc西南大学《高数选讲》网上作业题及答案.doc西南大学《概率统计》网上作业题答案.doc西南大学《分析化学(定量)》网上作业题答案.doc西南大学《房屋建筑学》网上作业题及答案.doc西南大学《多媒体技术》网上作业题及答案.doc西南大学《综合自然地理学》网上作业题及答案.doc 西南大学《综合英语八》网上作业题及答案.doc西南大学《资产管理》网上作业题及答案.doc西南大学《中学英语教学法》网上作业题及答案.doc 西南大学《中华人民共和国史》网上作业题及答案.doc 西南大学《植物生物学》网上作业题及答案.doc西南大学《语言学导论》网上作业题及答案.doc西南大学《英语阅读二》网上作业题及答案.doc西南大学《英语文体学引论》网上作业题答案.doc西南大学《英语听力一》(高)网上作业题及答案.doc西南大学《英语听力三》(高)网上作业题及答案.doc西南大学《英语词汇学》网上作业题及答案.doc西南大学《英国文学史及选读》网上作业题及答案.doc 西南大学《汇编语言》网上作业题及答案.doc西南大学《环境化学》网上作业题答案.doc西南大学《数学教育学》网上作业题及答案.doc西南大学《营销学》网上作业题及答案.doc西南大学《音乐审美常识》网上作业题及答案.doc西南大学《学校体育学》网上作业题及答案.doc西南大学《行政论理学》网上作业题及答案.doc西南大学《行政管理案例分析》网上作业题及答案.doc 西南大学《刑事诉讼法》网上作业题及答案.doc西南大学《心理诊断学》网上作业题及答案.doc西南大学《项目投资与分析》网上作业题及答案.doc 西南大学《现代教育技术》网上作业题及答案.doc西南大学《现代教学技术》网上作业题及答案.doc西南大学《现代广告学》网上作业题及答案.doc西南大学《系统论》网上作业题及答案.doc西南大学《物流管理》网上作业题及答案.doc西南大学《物理教育学》(方法论）网上作业题答案.doc 西南大学《物理化学》网上作业题答案.doc西南大学《网络原理》网上作业题及答案.doc西南大学《外国民商法》网上作业题及答案.doc西南大学《土木工程施工技术》网上作业题及答案.doc 西南大学《土木工程概预算》网上作业题及答案.doc 西南大学《土力学》网上作业题及答案.doc西南大学《土地经济学》网上作业题及答案.doc西南大学《投资经济学》网上作业题及答案.doc西南大学《统计物理基础》网上作业题及答案.doc西南大学《天文概论》网上作业题及答案.doc西南大学《体育经济学》网上作业题及答案.doc西南大学《体育概论》网上作业题及答案.doc西南大学《特稀蔬菜概论》网上作业题及答案.doc西南大学《数字电路》网上作业题及答案.doc西南大学《数学物理方法》网上作业题答案.doc西南大学《园艺作物无公害生产》网上作业题及答案.doc西南大学《园艺植物育种理论及实践》网上作业题及答案.doc 西南大学《园艺植物生物技术》网上作业题及答案.doc西南大学《园艺植物化学调控》网上作业题及答案.doc西南大学《园林植物造景设计》网上作业题及答案.doc西南大学《园林植物配置》网上作业题及答案.doc西南大学《园林建筑设计与构造》网上作业题及答案.doc西南大学《园林工程》网上作业题及答案.doc西南大学《语言学概论》网上作业题答案.doc西南大学《思想政治教育教学方法论》网上作业题及答案.doc 西南大学《税务会计》网上作业题及答案.doc西南大学《数学建模》网上作业题及答案.doc西南大学《食用菌栽培学》网上作业题及答案.doc西南大学《化学与社会》网上作业题答案.doc西南大学《古代汉语上》网上作业题答案.doc西南大学《公关语言》网上作业题及答案.doc西南大学《公共关系学》网上作业题及答案.doc西南大学《工程概预算》网上作业题及答案.doc西南大学《歌剧艺术欣赏》网上作业题及答案.doc西南大学《高级财务会计》网上作业题及答案.doc西南大学《钢琴教学法》网上作业题及答案.doc西南大学《钢筋混凝土结构基本原理》网上作业题及答案.doc 西南大学《钢结构设计》网上作业题及答案.doc西南大学《钢结构基本原理》网上作业题及答案.doc西南大学《儿童心理障碍》网上作业题及答案.doc西南大学《电子商务概论》网上作业题及答案.doc西南大学《地理科学》网上作业题及答案.doc西南大学《地籍管理》网上作业题及答案.doc西南大学《邓小平理论》网上作业题及答案.doc西南大学《城市园林绿地规划设计》网上作业题及答案.doc 西南大学《草坪学》网上作业题及答案.doc西南大学《变态心理学》网上作业题及答案.doc西南大学《花卉栽培》网上作业题及答案.doc西南大学《国际法》网上作业题及答案.doc西南大学《观光农场经营管理》网上作业题及答案.doc西南大学《市场营销学》网上作业题及答案.doc西南大学《世界政治制度史》网上作业题及答案.doc西南大学《实验心理学》网上作业题答案.doc西南大学《生物学》网上作业题及答案.doc西南大学《生物工程》网上作业题及答案.doc西南大学《生态学》网上作业题及答案.doc西南大学《人力资源开发与管理》网上作业题答案.doc西南大学《企业管理学》网上作业题及答案.doc西南大学《普通物理选讲二》网上作业题及答案.doc西南大学《盆景装饰》网上作业题及答案.doc西南大学《暖通空调》网上作业题及答案.doc西南大学《毛泽东思想概论》网上作业题及答案.doc西南大学《马克思主义哲学》网上作业题答案.doc西南大学《旅游规划与开发》网上作业题及答案.doc西南大学《鲁迅研究》网上作业题及答案.doc西南大学《领导心理学》网上作业题答案.doc西南大学《理论力学》网上作业题答案.doc西南大学《乐理常识》网上作业题及答案.doc西南大学《跨文化交际》网上作业题及答案.doc西南大学《教育统计与测评》网上作业题及答案.doc西南大学《建设法规》网上作业题及答案.doc西南大学《基础教育阶段英语课程》网上作业题及答案.doc 西南大学《基础会计学》网上作业题及答案.doc。
西南大学《离散数学》网上作业题及答案
[0004]《离散数学》网上作业题答案第1次作业[论述题]第1次作业一、填空题1. 设|A | = 5, |B | = 2, 则可定义A 到B 的函数( )个，其中有( )单射，( )个满射.2. 令G (x ): x 是金子，F (x ): x 是闪光的，则命题“金子都是闪光的，但闪光的未必是金子”符号化为( ).3. 设X 是非空集合，则X 的幂集P (X )关于集合的⋃运算的单位元是( )，零元是( )，P (X )关于集合的⋂运算的单位元是( ).4. 6阶非Abel 群的2阶子群共有( )个，3阶子群共有( )个，4阶子群共有( )个.5. 对于n 阶完全无向图K n , 当n 为( )时是Euler 图，当n ≥ ( )时是Hamilton 图，当n ( )时是平面图.二、单选题1. 幂集P (P (P (∅))) 为( )(A){{∅}, {∅, {∅}}}. (B){∅, {∅, {∅}}, {∅}}. (C){ ∅, {∅, {∅}}, {{∅}}, {∅}} (D){ ∅, {∅, {∅}}}. 2. 设R 是集合A 上的偏序关系，则1-⋃R R 是( ).(A)偏序关系 (B)等价关系 (C)相容关系 (D)以上答案都不对 3. 下列( )组命题公式是不等值的.(A))(B A →⌝与B A ⌝∧. (B) )(B A ↔⌝与)()(B A B A ∧⌝∨⌝∧. (C))(C B A ∨→与C B A →⌝∧)(. (D))(C B A ∨→与)(C B A ∨∧⌝. 4.下列代数结构(G , *)中，( )是群.(A)G = {0, 1, 3, 5}, “*”是模7加法. (B) G = Q , “*”是数的乘法.(C)G = Z , “*”是数的减法. (D) G = {1, 3, 4, 5, 9}, “*”是模11乘法. 5.4阶完全无向图4K 中含3条边的不同构的生成子图有 (A)3 (B)4 (C)5 (D)2三、设A 和B 是集合，使B B A =-成立的充要条件是什么，并给出理由. 四、设R 和S 是集合A 上的对称关系，证明S R 对称的充要条件是R S S R =. 五、分别利用(1)等值演算法和(2)真值表求命题公式))(())((r q p p q r A ∨→→→∨⌝=的主析取范式和主合取范式.六、设G 是(n , m )无向图，若n m ≥，证明G 中必存在圈.参考答案：第1次作业答案一、1. 32，0，30.2.))()(())()((x G x F x x F x G x ⌝∧∃∧→∀.3.∅，X ，X .4. 3，1，0.5.n 为奇数，3，4≤n .二、1(C); 2(B); 3(D); 4(D); 5(A). 三、证 ==⇔=-B A B B A ∅. (⇐)显然.(⇒)因为B A B A ⋂=-，根据B B A =-得B B B B A ⋂=⋂⋂)(，于是B = ∅，进而A = ∅.四、解 由于R 和S 是对称的，所以S S R R==--11,.(⇐)因为R S S R =，两边取逆得11)()(--=R S S R ，而S R S R R S ==---111)(.所以S R S R =-1)(，因此S R 是对称关系.(⇒)由于S R 对称，所以S R S R =-1)(. 而R S R S S R ==---111)(，因而R S S R =.五、解 (1)等值演算法 A 的主合取范式:))(())((r q p p q r A ∨→→→∨⌝== ))(())((r q p p q r ∨∨⌝→∨⌝∨⌝ = )())((r q p p q r ∨∨⌝∨∨⌝∨⌝⌝= )()(r q p p q r ∨∨⌝∨⌝∧∧ = r q p ∨∨⌝(由吸收律得到). 于是，A 的主析取范式为))(())((r q p p q r A ∨→→→∨⌝== ∨⌝∧⌝∧∨⌝∧∧⌝∨∧⌝∧⌝∨⌝∧⌝∧⌝)()()()(r q p r q p r q p r q p)()()(r q p r q p r q p ∧∧∨⌝∧∧∨∧⌝∧.(2)真值表法命题公式))(())((r q p p q r A ∨→→→∨⌝=的真值表如下:由表可知，))(())((r q p p q r A ∨→→→∨⌝=的主合取范式为r q p A ∨∨⌝=.A 的主析取范式为A = ∨⌝∧⌝∧∨⌝∧∧⌝∨∧⌝∧⌝∨⌝∧⌝∧⌝)()()()(r q p r q p r q p r q p)()()(r q p r q p r q p ∧∧∨⌝∧∧∨∧⌝∧.七、证(反证)假设G 中不含圈. 设G 有k (k ≥ 1)个连通分支k G G G ,...,,21，其节点个数分别为k n n n ,...,,21，其边数分别为k m m m ,...,,21. 这时，i G 为树，根据树的基本性质有1-=i i n m )1(k i i ≤≤. 进而n k n n m m ki i k i i <-=-==∑∑==)1(11，与已知n m ≥矛盾. 证毕.第2次作业[论述题]第2次作业一、填空题1.设A = {2, {3}, 4, a }, B = {1, 3, 4, {a }}, 则{3}( )A ，{a }( )B ，{{a }}( )B .2. 设A = {1, 2, 3, 4, 5}上的关系R = {(1, 2), (3, 4), (2, 2)}, S = {(4, 2), (2, 5), (3, 1), (1, 3)}, 则=S R { }, =R S { },=R R { }.3. 在同构意义下，3阶群有( )个，4阶群有( )个，5阶群有( )个.4.任意有限布尔代数)1,0,,,,(⋅+B 均与集合代数( )同构，其元素个数为( ), 其中( )是B 的所有原子组成的集合.5. 不同构的5阶无向树有( )棵，不同构的5阶根树有( )棵.二、单选题1. 在有理数集合Q 上定义运算“*”如下：对于任意x , y ∈ Q ，y x * = x + y – xy ，则Q 关于*的单位元是( ).(A)x . (B)y . (C)1. (D)0.2. 设A = {1, 2, 3}, 下图分别给出了A 上的两个关系R 和S ，则S R 是( )关系.(A)自反. (B)对称. (C)传递. (D)等价.3.令T (x ): x 是火车，B (x ): x 是汽车，F (x , y ): x 比y 快，则“某些汽车比所有的火车慢”符号化为( ).(A)()()),()()(y x H x T x y B y →∀∧∃. (B)()()),()()(y x H x T x y B y ∧∀→∃. (C)()()),()()(y x H x T y B y x ∧→∃∀.G SG R(D)()()),()()(y x H x T x y B y →∀→∃.4. 整数集合Z 关于数的加法“+”和数的乘法“⋅”构成的代数结构(Z, +, ⋅)是( ). (A)域 (B)域和整环 (C)整环 (D) 有零因子环5.设G 是简单图，G 是G 的补图，若G G ≅，则称G 为自补图. 5阶不同构的自补图个数为( ).(A)0. (B)1. (C)2. (D)3.三、设C B g B A f →→:,:, 若g f 是单射，证明f 是单射，并举例说明g 不一定是单射.四、设A = {a , b , c , d }上的关系R = {(a , b ), (b , d ), (c , c ), (a , c )}, 画出R 的关系图，并求出R的自反闭包r (R )、对称闭包s (R )和传递闭包t (R ).五、设G 是(6，12) 的简单连通平面图，则G 的面由多少条边围成，为什么？ 六、任意6个人中，一定有3个人彼此认识或有3个人彼此不认识.参考答案：第2次作业答案一、1. ∈，∈，⊆.2.{(1,5), (3, 2), (2, 5)}, {(4, 2), (3, 2), (1, 4)}, {(1, 2), (2, 2)}.3. 1, 2, 1.4. ,,,),((⋂⋃X P ∅, X ), 2n , n .5. 3, 9.二、1(D); 2(B); 3(A); 4(C); 5(C).三、证 对于任意A x x ∈21,，若)()(21x f x f =，则))(())((21x f g x f g =，于是))(())((21x f g x g f =. 由于g f 是单射，所以21x x =，因此f 是单射.例如，A = {a , b }, B = {1, 2, 3}, C = {α, β, γ}, f = {(a , 1), (b , 2)}, g = {(a , α), (b , β), (c , β)}, 这时)},2(),,1{(βα=g f ，它是A 到C 的单射，但g 不是单射. 四、解 R 的关系图如下：}),(),,(),,(),,(),,(),,(),,{()(d d b b a a c a c c d b b a R r =, }),(),,(),,(),,(),,(),,(),,{()(a c b d a b c a c c d b b a R s =. }),(),,(),,(),,(),,{()(d a c a c c d b b a R t =.五、证 根据Euler 公式，G 的面数为r = 12 – 6 +2 = 8. 由握手定理知，∑=⋅=vv 24122)deg(，而简单连通平面图的每个面至少由3条边围成，所以G 的每个面恰由3条边围成.六、证 用6个节点分别表示这6个人，可得6阶完全无向图6K . 若两个人认识，则在相应的两个节点所在的边上涂上红色，若两个人不认识，则在相应的两个节点所在的边上涂上蓝色.对于任意的6K 的节点v ，因为5)deg(=v ，与v 邻接的边有5条，当用红、蓝颜色去涂时，至少3条边涂的是同一种颜色，不妨设321,,vv vv vv 是红色. 若3条边21v v ，32v v ，31v v 是红色，则存在红色3K ，这意味着有3个人相互认识; 若21v v ，32v v ，31v v 都是蓝色，则存在蓝色3K ，这意味着有3个人相互不认识. 结论成立.第3次作业[论述题]第3次作业 参考答案：第3次作业一、1.{1, 3, {1, 2}, {3}}；{{2, 3}, {1}}；{1, 3, {1, 2}, {3}, {2, 3}, {1}}.2.0，1，0.3. ))()((x O x Z x →⌝∀.4. p n , p 为素数，n 为正整数.abd5. 是，3，10.二、1(B); 2(C); 3(D); 4(C); 5(A).三、证 对于任意C z ∈，由于g f 是满射，必存在A x ∈，使得z x f g x g f ==))(())(( . 令B x f y ∈=)(，有z y g =)(，因此，g 是满射.设},,{c b a A =，}3,2,1{=B ，},{βα=C ，令B A f →:，,:C B g →3)(,3)(,2)(===c f b f a f ,βαβ===)3(,)2(,)1(g g g .这时，α==))(())((a f g a g f ，β==))(())((b f g b g f ，显然有},{)(ran βα=g f ，g f 是满射. 而ran f = {2, 3}，f 不是满射.四、证 (1)对于任意x ∈ Z , 由于x x x x +=+22, 所以(x , x ) ∈ R , 即R 是自反的. (2)因为(0, 0) ∈ R , 因此R 不是反自反的.(3)对于任意x , y ∈ Z , 若(x , y ) ∈ R , 则y y x x +=+22, 于是x x y y +=+22, 进而(y , x ) ∈ R , 即R 是对称的.(4)因为(2, -3) ∈ R 且(-3, 2) ∈ R ，因此R 不是反对称的.(5)对于任意x , y , z ∈ Z , 若(x , y ) ∈ R 且(y , z ) ∈ R , 则y y x x +=+22且z z y y +=+22，于是z z x x +=+22，所以(x , z ) ∈ R , 即R 是传递的. 综上所述，知R 是自反的、对称的和传递的.五、解 命题公式)())(q p q p A ⌝→↔→⌝=的真值表如下：A 的主析取范式为：)()(q p q p A ⌝∧∨∧=.A 的主合取范式为：)()(q p q p A ∨∧⌝∨=.六、证 对于任意的6K 的节点v ，因为5)deg(=v ，与v 邻接的边有5条，当用红、蓝颜色去涂时，至少3条边涂的是同一种颜色，不妨设321,,vv vv vv 是红色. 若3条边21v v ，32v v ，31v v 是红色，则存在红色3K ; 若21v v ，32v v ，31v v 都是蓝色，则存在蓝色.第4次作业[论述题]第4次作业 参考答案：第4次作业答案一、1.自反性、对称性和传递性.2. Abel.3. 6.4. 封闭性和结合性.5. 不含圈的连通.二、1(A); 2(C); 3(B); 4(D); 5(C).三、证 对于任意A b a ∈,，假定)()(b f a f =. 由于≤是偏序，于是a a ≤，所以)(a f a ∈，进而)(b f a ∈，根据定义知b a ≤. 同理可证，a b ≤. 根据偏序的反对称性有b a =，因此f 是单射.当b a ≤时，对于任意)(a f x ∈，于是a x ≤. 根据偏序的传递性有b x ≤，即)(b f x ∈，故)()(b f a f ⊆.四、证 (1) 与非联结词“↑”的运算表如下：(2)p p p p p ↑=∧⌝=⌝)(.)()()())((q p q p q p q p q p ↑↑↑=↑⌝=∧⌝⌝=∧. )()()()()(q q p p q p q p q p ↑↑↑=⌝↑⌝=⌝∧⌝⌝=∨.五、解 ))),(),((),,((v y vQ u x uQ z y x zP y x ∃→∃∧∃∀∀=))),(),((),,((v y vQ u x uQ z y x zP y x ∃∨⌝∃∧∃∀∀ =))),(),((),,((v y vQ u x Q u z y x zP y x ∃∨⌝∀∧∃∀∀=))),(),((),,((v y Q u x Q v u z y x zP y x ∨⌝∃∀∧∃∀∀ =))),(),((),,((v y Q u x Q z y x P v u z y x ∨⌝∧∃∀∃∀∀ 六、证 (1)根据Euler 公式，有2+-=n m r . (2)31052)2(5-≤⇒≤+-n m m n m . (3) 若Petersen 图是平面图，由于其每个面至少5条边围成，于是由(2)知3105-≤n m . 因为在Petersen 图中，m = 15, n = 10, 于是31010515-⋅≤，矛盾.第5次作业[论述题]第5次作业 参考答案：第5次作业答案一、1. 2n .2. 反自反、反对称、传递.3. 是.4. 独异点.5. 上确界和下确界. 二、1(C); 2(A); 3(B); 4 (D); 5(B).三、(1)证 对于任意∈),(),,(2211y x y x R ⨯ R ，若)),(()),((2211y x f y x f =，于是),(),(22221111y x y x y x y x -+=-+，进而2211y x y x +=+且2211y x y x -=-. 由此可得，2121,y y x x ==，因而),(),(2211y x y x =，故f 是单射.对于任意∈),(q p R ⨯ R ，取2,2qp y q p x -=+=，容易得知),(),()),((q p y x y x y x f =-+=.由上可知，f 是双射. (2)解 由上的证明过程知，⎪⎭⎫⎝⎛-+=-2,2)),((1y x y x y x f.(3)解 很显然If f =- 1R ⨯R ，即),()),)(((1y x y x f f=- .)2,2())()(),()(()),(()),)(((y x y x y x y x y x y x y x f y x f f =--+-++=-+= .四、解 }),(),,(),,(),,(),,{()(c c b b c b b a a a I R R r A =⋃=. }),(),,(),,(),,(),,{()(1b c a b c b b a a a RR R s =⋃=-.}),(),,(),,(),,{()(c a c b b a a a R t =. 五、证(1))(x xP ∀ P (2)P (c ) US(1) (3))))()(()((x R y Q x P x ∧→∀ P (4)))()(()(c R y Q c P ∧→ US(3) (5))()(c R y Q ∧ T(2)(4)I (6)Q (y ) T(5)I (7)R (c ) T(5)I (8))()(c R c P ∧ T(2)(7)I (9)))()((x R x P x ∧∀ UG(8) (10)))()(()(x R x P x y Q ∧∀∧ T(6)(9)I六、证 设G 是一棵阶数2≥的无向树，k k v v v v L 121...:-是G 中的最长路径. `若1v 和k v 至少有一个不是树叶，不妨设k v 不是树叶，即2)deg(≥k v ，则k v 除与1-k v 邻接外，还存在1+k v 与k v 邻接.若1+k v 在L 上，则G 中存在圈，不可能. 若1+k v 不在L 上，则G 中存在一条比L 长1的路径1121...+-k k k v v v v v ，与L 是G 中最长路径矛盾.第6次作业[论述题]第6次作业 参考答案：第6次作业答案一、1. 1,3,5,7,11,13,17,19.2. 平行.3. 010, 100, 101, 110, 111.4. 2.5. 3.二、1(B); 2(A); 3(D); 4(C); 5(A).三、(1)证 任意∈),(),,(2211y x y x R ×R , 若),(),(2211y x f y x f =，则),(),(22221111y x y x y x y x -+=-+，进而2211y x y x +=+且2211y x y x -=-，于是21x x =且21y y =，从而f 是单射.任意∈),(q p R ×R , 取⎪⎩⎪⎨⎧-=+=22q p y q p x , 通过计算易知),(),(q p y x f =，因此f 是满射. 故f 是双射.(2) 解 由上面的证明知，f 存在逆函数且⎪⎭⎫⎝⎛-+=-2,2),(1y x y x y x f.又()()),(2,2,1y x y x y x f y x f f=⎪⎭⎫⎝⎛-+=- ，即I f f=- 1R ×R ,而()()())2,2())()(),()((,,y x y x y x y x y x y x y x f y x f f =--+-++=++= .四、解 R 的传递闭包t (R )的关系图如下：于是，有t (R ) = {(1, 3), (3, 1), (2, 3), (4, 3), (4, 5), (6, 5), (1, 1), (3, 3)，(2,1)，(4,1)}. 五、解 首先写出命题公式()())()(p q r r q p A →→↔→→=的真值表如下：从真值表可得命题公式A 的主析取范式为：∨⌝∧⌝∧∨∧⌝∧∨∧∧=)()()(r q p r q p r q p A)()()(r q p r q p r q p ⌝∧⌝∧⌝∨∧⌝∧⌝∨⌝∧∧⌝.命题公式A 的主合取范式为：)()(r q p r q p A ∨⌝∨⌝∧⌝∨⌝∨=.七、解 对于2, 3, 5, 7, 8，先组合两个最小的权2+3 = 5, 得5, 5, 7, 8；在所得到的序列中再组合5+5 = 10, 重新排列后为7, 8, 10；再组合7+8 =15, 得10, 15；最后组合10+15 = 25.2515108710875587532 所求的最优2叉树树如下：。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《离散数学》第1次作业
一、填空题
1. 若n B m A ==||,||，则=⨯||B A ( mn )，A 到B 的2元关系共有(2mn )个，A 上
的2元关系共有(2m ²
)个.
2. 设A = {1, 2, 3}, f = {(1,1), (2,1), (3, 1)}, g = {(1, 1), (2, 3), (3, 2)}和h = {(1, 3), (2, 1), (3, 1)}，则( g )是单射，( g )是满射，( g )是双射.
3. 下列5个命题公式中，是永真式的有( (1),(2),(4) )(选择正确答案的番号).
(1)q q p p →→∧)(；
(2))(q p p ∨→；
(3))(q p p ∧→；
(4)q q p p →∨∧⌝)(；
(5)q q p →→)(.
4. 设D 24是24的所有正因数组成的集合，“|”是其上的整除关系，则3的补元( 8 )，4的补元( 不存在 )，6的补元( 不存在 ).
5. 设G 是(7, 15)简单平面图，则G 一定是( 连通 )图，且其每个面恰由( 3
)条边围成，G 的面数为( 10 ).
二、单选题
1. 设A , B , C 是集合，则下述论断正确的是( C ).
(A)若A ⊆ B ， B ∈ C ，则A ∈ C . (B)若A ⊆ B ， B ∈ C ，则A ⊆ C .
(C)若A ∈ B ， B ⊆ C ，则A ∈ C . (D)若A ∈ B ， B ⊆ C ，则A ⊆ C .
2. 设R ⊆ A ⨯ A ，S ⊆ A ⨯ A ，则下述结论正确的是( A ).
(A)若R 和S 是自反的，则R ⋂ S 是自反的.
(B)若R 和S 是对称的，则S R 是对称的.
(C)若R 和S 是反对称的，则S R 是反对称的.
(D)若R 和S 是传递的，则R ⋃ S 是传递的.
3.在谓词逻辑中，下列各式中不正确的是( B ).
(A))()())()((x xB x xA x B x A x ∀∨∀=∨∀
(B))()())()((x xB x xA x B x A x ∀∧∀=∧∀
(C))()())()((x xB x xA x B x A x ∃∨∃=∨∃
(D)),(),(y x xA y y x yA x ∀∃=∃∀
4. 域与整环的关系为( A ).
(A)整环是域 (B)域是整环 (C)整环不是域 (D) 域不是整环
5.设G 是(n , m )图，且G 中每个节点的度数不是k 就是k + 1，则G 中度数为k 的节点个数为( D ). (A)2
n . (B)n (n + 1). (C)nk . (D)m k n 2)1(-+. 三、设A 和B 是集合，使下列各式(1)A B A =⋂； (2)A B B A -=-；
(3)A A B B A =-⋃-)()(成立的充要条件是什么，并给出理由.
证：
(1) 显然，B A A B A ⊆⇔=⋂.
(2)可以证明：B A A B B A =⇔-=-.
(⇐)当A = B 时，A – B = ∅且B – A = ∅, 于是A B B A -=-.
(⇒)假定A B B A -=-，先证明B A ⊆: 对于任意A x ∈，若B x ∉，则B A x -∈，进而A B x -∈，根据差运算定义知B x ∈，与B x ∉矛盾. 所以B x ∈，因此B A ⊆. 同理可证A B ⊆. 故A = B.
(3)容易证明：=⇔=-⋃-B A A B B A )()(∅.
(⇐)显然.
(⇒)(反证)若B ≠ ∅，则存在B x ∈. 分两种情况讨论：若A x ∉，则A B x -∈，由于A A B B A =-⋃-)()(，于是A x ∈，矛盾；若A x ∈，则B A x -∉且A B x -∉, 进而A x ∉，矛盾. 证毕.
四、设S 是实数集合R 上的关系，其定义如下
∈=y x y x S ,|),{(R 且是3y
x -是整数}，
证明: S 是R 上的等价关系.
证 ：
1. 对于任意x ∈ R, 因为0
3=-x x 是整数，所以(x, x) ∈ S ，即S 是R 上的自反关系.
2. 对于任意x, y ∈ R, 若(x, y) ∈ S ，则3y x -是整数，而33
y x x y --=-也是整数，于是(y, x) ∈ S.
3. 对于任意x, y, z ∈ R, 若(x, y) ∈ S 且(y, z) ∈ S ，则3y x -是整数且3z
y -是整数. 由于333z y y x z x -+-=-是整数，由此得出(x, z) ∈ S.
综上所述，知S 是R 上的等价关系.
五、求谓词公式)))()(()(()(x xD y yC y B x xA ∀→∃⌝→→∃的前束范式.
解 ：
)))()(()(()(x xD y yC y B x xA ∀→∃⌝→→∃
= )))()(()(()(x xD y yC y B x xA ∀∨⌝∃⌝→→∃
= )))()(()(()(x xD y yC y B x xA ∀∨⌝∃⌝∨⌝→∃
= )))()(()(()(x xD y yC y B x xA ∀∨⌝∃⌝∨⌝∨⌝∃
= )))()(()(()(x xD y yC y B x xA ⌝∀∧∃∨⌝∨⌝∃
= )))()(()(()(x D x y yC y B x A x ⌝∃∧∃∨⌝∨⌝∀
= )))()(()(()(z D z y yC t B x A x ⌝∃∧∃∨⌝∨⌝∀
= ))))()(()(()((z D z y yC t B x A x ⌝∃∧∃∨⌝∨⌝∀
= ))))()(()(()((z D z y C t B x A y x ⌝∃∧∨⌝∨⌝∃∀
= )))()(()()((z D y C t B x A z y x ⌝∧∨⌝∨⌝∃∃∀.
六、若n个人，每个人恰有3个朋友，则n必为偶数，试证明之.
证：
用n个节点代表n个人，两个人是朋友则在相应的两个节点之间连一条无向边，于是得到一个n阶图, 其中每个节点的度数均为3.
由于每个节点度数为3, 根据握手定理知
m
n
v
V
v
2
3
)
deg(=
=
∑
∈, 其中m为G的边数. 于是n
必为偶数. 证毕.。