離散數學(本) 試題1．若集合a＝，b＝ }，則( )．
2．集合a＝上的關係r＝，則r的性質為( )．
a．自反的 b．對稱的
c．傳遞且對稱的 d．反自反且傳遞的
a．0 b．2
c．1 d. 3
4．如圖一所示，以下說法正確的是( )．
a．是割邊
b．是邊割集
d. 是邊割集
5．設a(x)：x是人，b(x)：x是學生，則命題「不是所有人都是學生」可符號化為( )．
二、填空題(每小題3分，本題共15分)
6．若集合a的元素個數為10，則其冪集的元素個數（ ）。
9．結點數v與邊數e滿足 關係的無向連通圖就是樹．
三、邏輯公式翻譯(每小題6分，本題共12分)
11.將語句「儘管他接受了這個任務，但他沒有完成好．」翻譯成命題公式．
12．將語句「今天沒有下雨．」翻譯成命題公式．
四、判斷說明題(每小題7分，本題共14分)
判斷下列各題正誤，並說明理由．
13．下面的推理是否正確，試予以說明．
14．若偏序集的哈斯圖如圖二所示，則集合a的最大元為a，最小元不存在．
五、計算題(每小題12分，本題共36分)
17．畫一棵帶權為1，2，2，3，4的最優二叉樹，計算它們的權．
在這裡插入描述
答案一、單項選擇題(每小題3分，本題共15分)
1．a 2．b 3．b 4．d 5．c
二、填空題(每小題3分，本題共15分)
三、邏輯公式翻譯(每小題6分，本題共12分)
11．設戶：他接受了這個任務，q：他完成好了這個任務，
四、判斷說明題(每小題7分，本題共14分)
13．錯誤．
(2)應為f(y)一g(x)，換名時，約束變元與自由變元不能混淆．
14．錯誤．
集合a的最大元不存在，a是極大元．
權為1×3+2×3+2×2+3×2+4×2＝27
六、證明題(本題共8分)
18．證明：因為n是奇數，所以，n階完全圖每個頂點度數為偶數，
因此，若g中頂點v的度數為奇數，則在 中v的度數一定也是奇數，所以g與 中的奇數度頂點個數相等．
離散數學複習
先畫出關係圖 關係圖每乙個連通分支的節點構成的集合是乙個等價類 注意 每個連通分支必須是對稱的。對於這個關係圖，有三個連通分支 且都是對稱的，所以等價類有三個 注意 題目中的 i 集合表示的是，某個集合a的每個元素自己跟自己的關係 比如 a ia 極大元 極小元 上確界 下確界 上界 下界都表示的是...
離散數學複習筆記 1
量詞轄域的確定方法 1.若量詞後有括號，則括號內的子公式就是量詞的轄域 2.若量詞後沒有括號，則與量詞鄰接的子公式就是該量詞的轄域 約束變元的改名規則 1.將量詞中出現的變元以及該量詞轄域中此變數所有約束出現都用新的個體變元替換 2.新的變元一定要有別於改名轄域中的所有其他變數 自由變元的代入規則 ...
離散數學複習筆記 2
利用真值表技術求某公式的主析取正規化和主合取正規化 一般是大題 1.先列出真值表 真值表中不需要列出極大項和極小項 2.根據真值表中的公式等於1對應的情況寫出極小項，構造主析取正規化 3.根據剩餘極小項，進行取反獲得主合取正規化 先列真值表 再求主析取正規化 再根據主析取正規化求主合取正規化 求某公...