[理工] [演算] spaning tree

看板Grad-ProbAsk作者 (想玩音樂)時間12年前 (2012/02/09 14:56), 編輯推噓1(105)
留言6則, 2人參與, 最新討論串1/2 (看更多)
想問 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

02/09 21:17, , 1F
我上高點老師是說false
02/09 21:17, 1F

02/09 21:19, , 2F
反例是你畫一個四邊形邊分別為2.3.7.8,2.3中間再加一條
02/09 21:19, 2F

02/09 21:20, , 3F
5,而5.7.8形成一個cycle但5不會是spanning tree的邊
02/09 21:20, 3F

02/10 15:38, , 4F
對我反例也是給那個XD
02/10 15:38, 4F

02/10 15:39, , 5F
可是看題目敘述說 some of s.t. 那就表示有些s.t.對
02/10 15:39, 5F

02/10 15:40, , 6F
有些s.t. 則錯這樣 , 這樣這段敘述我想應該...算對八QQ
02/10 15:40, 6F
文章代碼(AID): #1FCsuHax (Grad-ProbAsk)
文章代碼(AID): #1FCsuHax (Grad-ProbAsk)