[理工] 交大108 數學 線代x1 離散x2

看板Grad-ProbAsk作者 (Mistel)時間4年前 (2019/10/10 21:47), 4年前編輯推噓1(107)
留言8則, 3人參與, 5年前最新討論串1/1
https://i.imgur.com/3bKZmz6.jpg
想問第三題,我這樣寫可以嗎?在證明上是否還有什麼要注意的地方?(說明不完整...之 類的) https://i.imgur.com/er0xruw.jpg
https://i.imgur.com/qNkOgf6.jpg
話說寫考卷時熊熊腦袋斷線回家翻書才想到wronskian 這個定理,真是慚愧orz https://i.imgur.com/dEIewGV.jpg
請問第七題量詞這題,truth value應該寫true/false或是1/0還是都可以呢? 我看子嘉的書上是寫true,false 另外請問答案是什麼呢? https://i.imgur.com/Jj7b7C0.jpg
第9題 想確認edge cut 是spanning tree的cut set嗎?沒有看過這個名詞QQ 寫考卷時沒想出來,後來想了想 第一題答案是否是m+n 第二題答案是否為(n-2)^m+(m-2)^n呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.174.132 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1570715276.A.47F.html

10/10 23:58, 4年前 , 1F
3原來要用Wronskian... 6我覺得是 T(x取-2)FTF
10/10 23:58, 1F
對厚忘記負號 好慘

10/11 00:00, 4年前 , 2F
9我以前也沒想到 現在覺得是 m, (mn-m)*2
10/11 00:00, 2F

10/11 00:01, 4年前 , 3F
9 把它想成 bipartite
10/11 00:01, 3F
我有想到complete bipartite,但一組cut edge只有m條邊嗎 ----- 更新一下,我剛剛google,cut edge是橋的意思,然後維基上有個定理是一張圖至多只有n- 1條bridge 所以這邊的|E’|應該有m+n-1 所以應該是(m×n-m+n-1)x2? https://en.m.wikipedia.org/wiki/Bridge_(graph_theory) tree and forest的那一欄 ※ 編輯: mistel (223.137.174.132 臺灣), 10/11/2019 00:13:46 ※ 編輯: mistel (223.137.174.132 臺灣), 10/11/2019 00:15:14

10/11 00:32, 4年前 , 4F
我覺得cut-edge只要是能增加component 就算
10/11 00:32, 4F

10/11 00:32, 4年前 , 5F
最快砍法應該是直接孤立 n 上面的其中一點就好
10/11 00:32, 5F

10/11 00:33, 4年前 , 6F
也就是連接 m 條邊的 那個 n 的成員
10/11 00:33, 6F

10/11 21:48, 4年前 , 7F
我覺得還是true false比較直觀
10/11 21:48, 7F

01/31 12:22, 5年前 , 8F
第七題答案是1.T 2.F 3.T 4.F 林緯解答
01/31 12:22, 8F
文章代碼(AID): #1TdpQCH_ (Grad-ProbAsk)