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

[mistel (Mistel)]

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
→ ekids1234: 3原來要用Wronskian... 6我覺得是 T(x取-2)FTF
對厚忘記負號 好慘
→ ekids1234: 9我以前也沒想到  現在覺得是 m, (mn-m)*2
→ ekids1234: 9 把它想成 bipartite
我有想到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
推 ekids1234: 我覺得cut-edge只要是能增加component 就算
→ ekids1234: 最快砍法應該是直接孤立 n 上面的其中一點就好
→ ekids1234: 也就是連接 m 條邊的 那個 n 的成員
→ DLHZ: 我覺得還是true false比較直觀
→ zaqxsw2230: 第七題答案是1.T 2.F 3.T 4.F 林緯解答