[理工] 交大108 數學 線代x1 離散x2
想問第三題,我這樣寫可以嗎?在證明上是否還有什麼要注意的地方?(說明不完整...之
類的)
https://i.imgur.com/er0xruw.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
10/10 23:58, 1F
對厚忘記負號 好慘
→
10/11 00:00,
4年前
, 2F
10/11 00:00, 2F
→
10/11 00:01,
4年前
, 3F
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
10/11 00:32, 4F
→
10/11 00:32,
4年前
, 5F
10/11 00:32, 5F
→
10/11 00:33,
4年前
, 6F
10/11 00:33, 6F
→
10/11 21:48,
4年前
, 7F
10/11 21:48, 7F
→
01/31 12:22,
5年前
, 8F
01/31 12:22, 8F