Re: [理工] [離散] 99-台大-資工所

看板Grad-ProbAsk作者 (可愛小小羅)時間15年前 (2011/02/09 13:31), 編輯推噓2(206)
留言8則, 5人參與, 最新討論串6/6 (看更多)
※ 引述《Austin9 (奧斯丁)》之銘言: : ※ 引述《cakeboy ()》之銘言: : : http://www.lib.ntu.edu.tw/exam/graduate/99/99406.pdf : : 請問離散的答案是這樣嗎? : : 11.T T F T T : F : : 12.F T T T T : F : : 13.F T F F T : : 14.T F T T F : T T : : 最後一題要怎麼想呢? : : 謝謝 請教各位一下 11.(e) 要怎麼判斷是f? 爬文也有人問這題 還有 12.(c) 應該是T吧 翻書有看到field 可以推到 integral domain(只要證明不具零除元就好) 煩請各位解惑摟~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.255.7.33

02/09 14:15, , 1F
11的e..|K|=2^n,6不是 12的c本來就是true阿
02/09 14:15, 1F

02/09 15:30, , 2F
可以問一下 14的C嗎@@" Spanning Tree 和BFS的關係
02/09 15:30, 2F

02/09 15:42, , 3F
t大 抱歉 可以簡單解釋一下為什麼是2^n嗎?
02/09 15:42, 3F

02/09 15:46, , 4F
14(C)一Graph做完BFS後就是G的一個Spanning tree
02/09 15:46, 4F

02/09 15:49, , 5F
如果你手邊有小黃的書,2^n的原因在下冊p10-45下面
02/09 15:49, 5F

02/09 16:07, , 6F
我沒用小黃, 沒關西 我再找看看好了 謝謝~^^
02/09 16:07, 6F

02/09 22:49, , 7F
有unit則必沒有zero divisor 12.C 是對的
02/09 22:49, 7F

02/10 10:08, , 8F
喔喔 了了 感謝~
02/10 10:08, 8F
文章代碼(AID): #1DKYQW4c (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1DKYQW4c (Grad-ProbAsk)