[理工] 102 台大資工 數學

看板Grad-ProbAsk作者 (瘋狂維尼)時間13年前 (2013/02/01 22:44), 編輯推噓8(8推 0噓 17→)
留言25則, 11人參與, 最新討論串1/1
今天考的數學 有一題沒什麼頭緒 但題目有些忘了 有關離散部分 印象中是問 G唯一個Graph 有 n node (a) G的Subgraph有多少個? (b) 題目真的沒印象了 請問這兩題 大家可以稍微跟我說一下題目 並講一下怎麼解嗎? 另外 線代最後的True/False 我有個問題是有關Subspace的 w1 w2是V之Subspace V-w1 = V-V∩w1 所以o也被減掉 所以不會是subspace這個觀念對嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.171.119.223 ※ 編輯: CrazyWinnie 來自: 118.171.119.223 (02/01 22:49)
→
02/01 22:49, , 1F
(a)是問誘導子圖個數 (b)若所有誘導圖都連通 G的總邊數
02/01 22:49, 1F
→
02/01 23:18, , 2F
想問+1，我好像會錯題意了= =，我寫(a)1,(b)kn=(n,2)
02/01 23:18, 2F
→
02/01 23:23, , 3F
(a)(2^n)-1 (b)Kn
02/01 23:23, 3F
→
02/01 23:23, , 4F
b,我是這樣推，induce子圖均連通imply任2點需有邊故kn
02/01 23:23, 4F
→
02/01 23:30, , 5F
我答案跟m大一樣 (a)是問同時具有induced subgraph及
02/01 23:30, 5F
→
02/01 23:31, , 6F
spanning subgraph 特性的個數
02/01 23:31, 6F
推
02/01 23:32, , 7F
我也是跟前兩個M大一樣 不過a的答案寫的時候好ㄘㄨㄚ
02/01 23:32, 7F
→
02/01 23:32, , 8F
ˋ @@
02/01 23:32, 8F
→
02/01 23:44, , 9F
喔那我看錯了XD sorry
02/01 23:44, 9F
→
02/02 00:25, , 10F
可以在順便問一下 T(A)=(A+A^T/2) KER(T)={A|A=-A^T}
02/02 00:25, 10F
→
02/02 00:25, , 11F
這樣對嗎?? 如果是對的 內nullity(T)怎麼求?
02/02 00:25, 11F
推
02/02 00:33, , 12F
我覺得是(n^2-n)/2
02/02 00:33, 12F
→
02/02 00:35, , 13F
98台聯大電機有出2*2
02/02 00:35, 13F
推
02/02 12:01, , 14F
我可以問simple graph必定有二點degree相同
02/02 12:01, 14F
→
02/02 12:02, , 15F
要怎麼證嗎？
02/02 12:02, 15F
→
02/02 13:10, , 16F
鴿籠，n人中必有兩人朋友數相同
02/02 13:10, 16F
→
02/02 18:12, , 17F
skew-symm.的對角線必為0, 非對角線有(n^2-n)/2可變
02/02 18:12, 17F
→
02/02 18:12, , 18F
自由變數=維度
02/02 18:12, 18F
推
02/02 19:33, , 19F
希望數學神人都在這裡了.....XD
02/02 19:33, 19F
推
02/02 20:54, , 20F
請問一下 A=SAS^-1 B=[3A 0 0 2A] 求eigenvalue/vector
02/02 20:54, 20F
→
02/02 20:55, , 21F
別再問了 我會怕到不敢看文..
02/02 20:55, 21F
→
02/02 20:55, , 22F
matrix 那題如何求解?..什麼matrix啊?XD
02/02 20:55, 22F
推
02/02 20:58, , 23F
神人在線上!!!有神人快拜!!!XD
02/02 20:58, 23F
推
02/03 15:12, , 24F
3.a 1個，induced要求點上所有邊,spanning要求所有點
02/03 15:12, 24F
推
02/03 15:23, , 25F
8.T(A)=(A+A^T)/2 a.(n^2-n)/2 b.(n^2+n)/2
02/03 15:23, 25F
‣ 更多 CrazyWinnie 的文章
文章代碼(AID): #1H2zJ5uX (Grad-ProbAsk)