1樓：風影美
選c天下烏鴉一般黑-> 天下有任意兩個物體，它們兩個都是烏鴉，它們一樣黑
天下有任意兩個物體->任意x任意y
它們兩個都是烏鴉->p(x)且p(y)
他們一樣黑->q(x, y)
全稱量詞：∀，被形容的物體可以用「任意」，「所有」，「全部」等詞來形容
存在量詞：∃，被形容的物體可以用「有乙個」，「可以找到乙個」，「存在乙個」等來形容
存在唯一量詞：∃！，被形容物體用「有且僅有」，「有且只有」，「恰有乙個」來形容如圖
離散數學問題，10到選擇題，求大神幫忙～ 5
2樓：無暇美眷
1 . b 是 }中的乙個元素 不是它的子集 不能用包含 是屬於關係
2 a 兩集合裡分別有三個元素 只有元素2是共同存在的 所以選a
3 c a能推b b能推c 同時a也能推到c
4 c 因為r是對稱關係 所以r=r(逆) 對稱閉包s(r)=r∪r(逆)=r
5 c 等價關係滿足： 自反 對稱 傳遞 r滿足條件
偏序關係滿足：自反 反對稱 傳遞 r也滿足條件
注意 對稱 和 反對稱 可以同時存在 對稱的定義是任意x,y 且x不等於y 存在就不存在 而此關係找不到 任意x,y 且x不等於y 因為中a=a,b=b 所以即使對 稱又 是反對稱
6 d 平面圖 滿足m-n+k=2； m是結點數 n是邊數 k是平面數 所以代入
7c 下面給出了判斷同構的必要條件 題目中只能得出前三個條件滿足 第四個匯出子圖卻可能是不 同的
(1)頂點個數相同
(2)邊數相同
(3)度數相同的頂點個數相同
(4)k度頂點的匯出子圖同構
8 ac 對於任何乙個連通無向圖而言 必然存在生成樹 生成樹邊數為 n-1條 n為節點個數
9 c 任何兩點含有基本通路表明任何兩點之間都是連通的 所以圖是連通的 只存在唯一一條
表明不存在迴路 不然這兩條不同的路徑就可以組成乙個迴路
10ad 命題公式也就是合式公式。因為由命題變元、邏輯聯接詞及圓括號構成的才是合式公式 b錯
當公式a和b的真值相同，則稱a和b等價。記作a<==>b。 d對
離散數學題
3樓：我不唱你的情歌
x^2-3x+2=0 → （x-1）（x-2）=0
∴x1=1，x2=2
a∩b=，a∪b=
簡單的離散數學問題，離散數學幾條簡單問題
1.s上的有序對有 1,1 1,2 2,1 2,2 4個 偏序關係需要滿足自反，反對稱，傳遞 即 1,1 2,2 都屬於偏序集，1,2 2,1 不能同時屬於偏序集 所以一共有2 2 1 3個偏序關係 因為s上有序對有4個，所以二元關係有2 4 16個2 4個元素集合的滿射，即是4個元素集合的雙射個數...
離散數學的問題，離散數學的小問題？
證明 將這n個人作為n個結點，如果某兩個人認識，則這兩個人對應的結點之間存在一條邊，這樣就得到一個具有n個結點的無向圖，此時需證明的是，當n 3時該圖存在一個哈密頓路，n 4時，該圖存在一個哈密頓迴路，即該圖是哈密頓圖，下面給出證明。首先證明當n 3時該圖存在一個哈密頓路。設u,v是任意兩個結點，由...
離散數學的題目，離散數學題目的答案？
zzllrr小樂 這麼難的題目，懸賞分數為0，太摳了，步驟就不詳細提供了，提供一下關鍵思路 第1題 1 先把 e寫成合取形式。e a b c d 然後把含量詞公式代進去，求出前束正規化。2 把上面謂詞公式中所有存在量詞消去之後,得到該謂詞公式的skolem標準型 3 推理證明為假即可。第2題rp a...