作者metalalive (想玩音樂)
看板Grad-ProbAsk
標題[理工] [演算] spaning tree
時間Thu Feb 9 14:56:14 2012
想問 7.d 小題的寫法
http://rapid.lib.ncu.edu.tw:8080/cexamn/exam/EC02_97_01.pdf
這題答案是 true
(參考洪傑的書,不過他沒解釋做法)
那我是要給他一個反例 & 另一個可以work 的例子嗎?
因為敘述是說 "...part of SOME MST" , 不是所有S.T.都成立
謝謝
--
No time to pray....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.128.126.145
推 CrazyBoss:我上高點老師是說false 02/09 21:17
→ CrazyBoss:反例是你畫一個四邊形邊分別為2.3.7.8，2.3中間再加一條 02/09 21:19
→ CrazyBoss:5，而5.7.8形成一個cycle但5不會是spanning tree的邊 02/09 21:20
→ metalalive:對我反例也是給那個XD 02/10 15:38
→ metalalive:可是看題目敘述說 some of s.t. 那就表示有些s.t.對 02/10 15:39
→ metalalive:有些s.t. 則錯這樣 , 這樣這段敘述我想應該...算對八QQ 02/10 15:40