- 鐵幣
- 3003 元
- 文章
- 1434 篇
- 聲望
- 735 枚
- 上次登入
- 10-3-28
- 精華
- 0
- 註冊時間
- 06-9-29
- UID
- 314768
|
先解交大離散數學第3題
(a) 很容易可以辨別 在simple graph中
一邊會產生2個degree
因此 2+2+2+3+4+4=17 (為奇數)這種圖是不可能被畫出來
因此為 FALSE
(b)同(a) 0+1+2+3+4+5=15
另想,如果有一點degree為0表示其和其它5點沒連接
看到degree為5的點它要和自己外的其它5點有連接
在simple graph的定義下是無法達成
因此為 FALSE
(c)這圖可以被畫出來
因此為 TRUE
下面是simple graph定義,有沒有看到第一個圖就是(c)的圖
http://mathworld.wolfram.com/SimpleGraph.html
至於其它題有想到再回,先回圖論的
1.是邏輯,集合方面
2.是組合數學方面
3.是圖論方面
[ 本文最後由 turnX 於 07-11-7 04:18 AM 編輯 ] |
|