作者arist ( 在他方 )
看板b96902HW
標題[離散] Exam1
時間Wed Nov 12 12:45:52 2008
6 ~ 11 證明題的部份：
‧若考卷上有被扣 1~2 的多是表達、書寫的不夠清楚，這次考試很多問題的確很 trivial
，但這樣的題目就是需要對那部份在作些解釋。若扣三分以上，表示證明的方向可能比
較不正確。
‧
‧8.(b) 部分的人把 (v_{t-1},v_t) ，當成論證此邊存在，題意是要論證有這樣的
(v_{t-1},v_t) 使得 (v_{t-1},v_m), (v_1,v_t) 存在。
‧9.(a) 此題是最多人扣分的部份。很多人都是舉幾個例子，沒給一般性的說明。
此題中的 W' 已經不包含 x，因此主要要寫 y in Adj(W'), 且
|W'| = |Adj(W')| -1
‧9.(c) 此題有人用 W'' \subset R ，所以根據題設而成立。此寫法是錯的。
因為這題是要論證再 G^{++} 中也要有此關係。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.28.196