※ 引述《oklp1415 (天生我材)》之銘言：
: http://ppt.cc/vGgV
: A、B的答案有辦法反證是錯誤嗎?
: 這是我最近看計概參考書，看到的問題，有太多沒理解的部分，提出與大家討論
: 感謝!!
(A) a●→●b
↓
c●
考慮上圖G，od(a)=j=2 且 id(a)=k=0
但G中不存在另一點i使得od(i)=k=0且id(i)=j=2
(B) ●h
↑ c
d ●←●→●g
↓ ↑
e●←●→●b
a ↓
●f
考慮上圖G，G存在一cycle{a,b,c,d}
但G中不存在點i使得od(i)=id(i)
(C)這是一個定理
(D) ●→●
考慮上圖G，|V|=2>1=|E|
所以此題答案為(C)
其實你如果要找反例的話，以一般的情況來說
只要畫個圖矛盾題目給的條件即可
除非你已經try了好幾個反例都失敗，再利用反證法證明它是錯的
不過通常try了幾次找不到反例之後，一般都會猜想它是對的
如果是對的再利用其他定理輔助證明
我在解證明題時大致上都是依照這樣的步驟
提供你參考
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.44.191.74
※ 文章網址: http://www.ptt.cc/bbs/Grad-ProbAsk/M.1411574399.A.94F.html