作者mistel (Mistel)
看板Grad-ProbAsk
標題[理工] 交大108 數學 線代x1 離散x2
時間Thu Oct 10 21:47:54 2019
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1570715276.A.47F.html
1F：→ ekids1234: 3原來要用Wronskian... 6我覺得是 T(x取-2)FTF10/10 23:58
對厚忘記負號 好慘
2F：→ ekids1234: 9我以前也沒想到 現在覺得是 m, (mn-m)*210/11 00:00
3F：→ ekids1234: 9 把它想成 bipartite10/11 00:01
我有想到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
4F：推 ekids1234: 我覺得cut-edge只要是能增加component 就算 10/11 00:32
5F：→ ekids1234: 最快砍法應該是直接孤立 n 上面的其中一點就好 10/11 00:32
6F：→ ekids1234: 也就是連接 m 條邊的 那個 n 的成員 10/11 00:33
7F：→ DLHZ: 我覺得還是true false比較直觀 10/11 21:48
8F：→ zaqxsw2230: 第七題答案是1.T 2.F 3.T 4.F 林緯解答 01/31 12:22