看板 Grad-ProbAsk 關於我們 聯絡資訊
今天考的數學 有一題沒什麼頭緒 但題目有些忘了 有關離散部分 印象中是問 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)
shcyril:(a)是問誘導子圖個數 (b)若所有誘導圖都連通 G的總邊數 02/01 22:49
martin77:想問+1,我好像會錯題意了= =,我寫(a)1,(b)kn=(n,2) 02/01 23:18
shcyril:(a)(2^n)-1 (b)Kn 02/01 23:23
martin77:b,我是這樣推,induce子圖均連通imply任2點需有邊故kn 02/01 23:23
max2008xp:我答案跟m大一樣 (a)是問同時具有induced subgraph及 02/01 23:30
max2008xp:spanning subgraph 特性的個數 02/01 23:31
tw00288312:我也是跟前兩個M大一樣 不過a的答案寫的時候好ㄘㄨㄚ 02/01 23:32
tw00288312:ˋ @@ 02/01 23:32
shcyril:喔那我看錯了XD sorry 02/01 23:44
CrazyWinnie:可以在順便問一下 T(A)=(A+A^T/2) KER(T)={A|A=-A^T} 02/02 00:25
CrazyWinnie:這樣對嗎?? 如果是對的 內nullity(T)怎麼求? 02/02 00:25
seal0112:我覺得是(n^2-n)/2 02/02 00:33
seal0112:98台聯大電機有出2*2 02/02 00:35
hsnuconan:我可以問simple graph必定有二點degree相同 02/02 12:01
hsnuconan:要怎麼證嗎? 02/02 12:02
martin77:鴿籠,n人中必有兩人朋友數相同 02/02 13:10
Murasaki0110:skew-symm.的對角線必為0, 非對角線有(n^2-n)/2可變 02/02 18:12
Murasaki0110:自由變數=維度 02/02 18:12
cutemiller:希望數學神人都在這裡了.....XD 02/02 19:33
zazion:請問一下 A=SAS^-1 B=[3A 0 0 2A] 求eigenvalue/vector 02/02 20:54
Murasaki0110:別再問了 我會怕到不敢看文.. 02/02 20:55
zazion:matrix 那題如何求解?..什麼matrix啊?XD 02/02 20:55
zazion:神人在線上!!!有神人快拜!!!XD 02/02 20:58
mkchiun1028: 3.a 1個,induced要求點上所有邊,spanning要求所有點 02/03 15:12
mkchiun1028: 8.T(A)=(A+A^T)/2 a.(n^2-n)/2 b.(n^2+n)/2 02/03 15:23