作者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/cn.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