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

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

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

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

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

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

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

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

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