作者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