離散數學試題
發布時間: 2020-11-19 06:07:04
⑴ 離散數學題試題
度數的和，就是邊的端點數。每條邊有兩個端點。所以總度數是偶數。那麼，度數為奇數的點必須為偶數，否則總度數就是奇數了。
證明：
∑d=2v是偶數
若度數為奇數的節點有奇數個，則總度數為奇數
矛盾
所以度數為奇數的點有偶數個。
不是我說啊，上面那個就是過程啊……沒別的了
熱點內容
⑴ 離散數學題試題
度數的和，就是邊的端點數。每條邊有兩個端點。所以總度數是偶數。那麼，度數為奇數的點必須為偶數，否則總度數就是奇數了。
證明：
∑d=2v是偶數
若度數為奇數的節點有奇數個，則總度數為奇數
矛盾
所以度數為奇數的點有偶數個。
不是我說啊，上面那個就是過程啊……沒別的了