離散數學習題

A. 離散數學習題

等價關系，只需證明滿足自反性、對稱性、傳遞性，即可。
自反性顯然（關系式中回x,y分別替換為答u,v，即可得證）
對稱性：
因為<u,v> R <x,y>⇔u+y=x+v
⇔x+v=u+y
⇔<x,y> R <u,v>

傳遞性：

<u,v> R <x,y>⇔u+y=x+v
<x,y> R <a,b>⇔x+b=a+y

則
(u+y)+(x+b)=(x+v)+(a+y)
⇔u+b=a+v
⇔<u,v> R <a,b>

B. 離散數學 題目

C. 離散數學題(10)

1. 選C

   天下烏鴉一般黑-> 天下有任意兩個物體，它們兩個都是烏鴉，它們一樣黑

   天下有任意兩個物體->任意x任意y

   它們兩個都是烏鴉->P(x)且P(y)
   

   他們一樣黑->Q(x, y)

2. 全稱量詞：∀，被形容的物體可以用「任意」，「所有」，「全部」等詞來形容

   存在量詞：∃，被形容的物體可以用「有一個」，「可以找到一個」，「存在一個」等來形容

   存在唯一量詞：∃！，被形容物體用「有且僅有」，「有且只有」，「恰有一個」來形容

3. 如圖

   

D. 離散數學題試題

度數的和，就是邊的端點數。每條邊有兩個端點。所以總度數是偶數。那麼，度數為奇數的點必須為偶數，否則總度數就是奇數了。

證明：
∑d=2v是偶數
若度數為奇數的節點有奇數個，則總度數為奇數
矛盾
所以度數為奇數的點有偶數個。
不是我說啊，上面那個就是過程啊……沒別的了