1樓：zzllrr小樂
1(w∨r)→v
v→(c∨s)
則(w∨r)→(c∨s) ①
由s→uc∧¬u
得到¬c∧¬s
即¬(c∨s)
再由①，得到¬(w∨r)
即¬w∧¬r
則¬w選c2選a
例如最簡單的二叉樹。
2到離散數學 樹 的證明題
2樓：網友
2. 生成樹必須是連通無迴路。
所以5個結點，恰好有4條邊。
圖中一共有6條邊，需要去掉2條。
但去掉的2條不能使生成圖不連通。
所以圖中，不能同時刪除、、
所以生成樹的方式有c(6,2) -3 = 15 - 3 = 12種。
離散數學，證明題第2題求過程
3樓：網友
a->b 變形為 否定a v b （1）
否定b v c ) 否定 c=(否定b ^ 否定 c ) v (c ^否定 c )
否定b ^ 否定 c ) v 0 =否定b ^ 否定 c （2）
否定(否定a ^ d ) 變形為 a v 否定d （3）
2)拆分為 否定b (4) 否定 c (5)
1） 否定a v b （4）否定b --否定a （6）假言推理。
3）a v 否定d （6） 否定a --否定d 假言推理。
離散數學的題，第四題，求教了
4樓：zzllrr小樂
根據拉格朗日定理，有可能成為子群時的階數分別為1，2，3，6的單位元素為[0]
1)一階子群為(，+6)；
2)二階子群為(，+6)；
3)三階子群為(，+6)；
4)六階子群為。
說明：根據拉格朗日定理，子群的階是群的階的因子，這裡6的因子有1，2，3，6，但未必這四種子群一定存在，故對所找到的子群要一一驗證，看是否符合子群的定義．
對(1)(2)(3)：[0]為單位元素；滿足結合律；滿足封閉性；都有逆元。
對(4)：本身是群，不需要驗證．
請教離散數學的一道題
5樓：網友
這個題目不用列算式啊，只須注意到，乙和丙互為否命題，所以必然是如果乙全對，則丙全錯，若果丙全對，則乙全對，所以是甲判對一半，所以是銅或鐵都行。
6樓：
1.設甲全對，則乙也全對，捨去。
2.設乙全對，則甲也全對，捨去。
3.設丙全對，則甲對一半，乙全錯，符合題意所以是鐵。
用得著那些東西嘛？
7樓：匿名使用者
a1可化為（(┐p∧r)∧(r∧┐p)∧(p∧q））∨p∧┐q)∧(p∧r)∧(r∧┐p)）
p∧┐p=0 任何命題∧0都為0 而0∨0為0 因此命題為0 恆為假。
a2就同理鳥~
離散數學，關於群的一道小題目，高手過目！
根據逆元的定義，我們可以知道，對於任意的 x 屬於 s，如果 x 的逆元 x 存在，則 x x e 么元 結合該圖我們來看，易知代數系統的么元為c。所以 x x c。這樣的話我們來看這個表的每乙個橫行，在每一行中找運算毀源結果為c的項。很容易找了。第一行，a d c，所以a的逆元是d第二行，b b ...
一道離散數學的圖論題目，求詳解，速度啊，親，thax
這個很好理解抄，首先度數bai是什麼概念呢，du對於無向圖度數就是這個點連了多 zhi少邊，所以一dao 個無向邊是對首尾兩個節點各貢獻乙個度數，所以16條邊的無向圖，節點總度數是32，減去3個4度節點和4個3度節點，還剩8個度數，其餘節點的度數均不超過2，所以還剩至少4個節點哈哈，加起來是3個4度...
離散數學,等價和等值的區別,離散數學,等價和等值的區別
x y 2 等價於bai x 2 2 xy y 2 表示的是du一種zhi無論 x y為何值 該等式永遠dao成立。回 x y 前提是 x 1 y 1 若x 2 y 3 則不等值 答。是一種概念意義上的不同。等值討論的是兩個不同的邏輯變數 何時相等的問題。等價討論的是一種邏輯推理規則。表述的是一種變...