離散數(shù)學(xué)課后習(xí)題答案

1、1解：a是命題，真值為T。b不是命題。c是命題，真值要根據(jù)具體情況確定。d不是命題。e是命題，真值為T。f是命題，真值為T。g是命題，真值為F。h不是命題。i不是命題。2解：原子命題：我愛(ài)北京天安門。復(fù)合命題：如果不是練健美操，我就出外旅游。

2、第一章 命題邏輯習(xí)題1.11解 不是陳述句,所以不是命題. x取值不確定,所以不是命題. 問(wèn)句,不是陳述句,所以不是命題. 驚嘆句,不是陳述句,所以不是命題. 是命題,真值由具體情況確定. 是命題,真值由具體情況確定. 是真命題. 是悖論。

3、 第十七章群1. 設(shè)是群,試證:證明:設(shè)是單位元下同,直接根據(jù)定義即有, 2. 試舉一種只有兩元素旳群.解:設(shè),并且旳單位元為0,則可以確定乘法表中旳三個(gè)元素,000;011;101;由群旳定義,任意元素均有逆元,0旳逆元為0,1旳逆元為1。

4、 習(xí)題81圖中8.10中哪些是E圖哪些是半E圖分析:根據(jù)歐拉定理及其推論,E圖是不含任何奇點(diǎn)的圖,半E圖是最多含兩個(gè)奇點(diǎn)的圖.解: a 半E 圖 .bE 圖. c非半E 圖 和 E 圖 2試作出一個(gè)E圖Gp,q,使得p與q均為奇數(shù).能否作出。

5、習(xí)題二十1. 由5個(gè)字母和8個(gè)字母能組成多少個(gè)非空字母集合分析:本題主要是對(duì)每一種出現(xiàn)的情況分別討論,然后根據(jù)多重集定理就可以求得.解:此問(wèn)題可化為多重集,則S的11組合有,此種情況排列種數(shù)為,22組合有: ,此種情況排列種數(shù)為,33組合有。

6、習(xí)題十四1試判斷下列語(yǔ)句是否為命題,并指出哪些是簡(jiǎn)單命題,哪些是復(fù)合命題.分析:本題主要是考察命題的定義,只要理解定義即可.1是有理數(shù).解:是命題,且為簡(jiǎn)單命題2計(jì)算機(jī)能思考嗎解:非命題3如果我們學(xué)好了離散數(shù)學(xué),那么,我們就為學(xué)習(xí)計(jì)算機(jī)專業(yè)。

7、習(xí) 題 十 一1設(shè),證明任何階圖與總有一個(gè)是不可平面圖.分析: 與是兩個(gè)互補(bǔ)的圖,根據(jù)互補(bǔ)的定義,互補(bǔ)的圖有相同的頂點(diǎn)數(shù),且G的邊數(shù)與的邊數(shù)之和等于完全圖的邊數(shù)pp12;而由推論11.2.2,有任何簡(jiǎn)單平面圖G,其頂點(diǎn)數(shù)p和邊數(shù)q滿足:q3。

8、離散數(shù)學(xué)課后習(xí)題答案 左孝凌版11,12解:a 是命題,真值為T.b 不是命題.c 是命題,真值要根據(jù)具體情況確定.d 不是命題.e 是命題,真值為T.f 是命題,真值為T.g 是命題,真值為F.h 不是命題.i 不是命題.2 解:原子命題。

9、目錄第一章命題邏輯11.1第7頁(yè)11.2第15頁(yè)61.3第22頁(yè)131.4第27頁(yè)14第二章 謂詞邏輯222.2第43頁(yè)222.3第46頁(yè)31第三章 集合論343.1第50頁(yè)343.2 第59頁(yè)373.3第62頁(yè)433.4第66頁(yè)46第四章。