Research Space for Linear Algebra & Discrete Mathematics
第一題應該是T(n)=1.05T(n-1)+1000 這樣吧
第二題所有的點的degree都一樣 且最少點數則應該是fully connectedC(n,2)=240->n=16
我也覺得第一題是那樣加上初始條件50000第二題我的想法是(我想這題應該是undirected graph)假設有v個點,每個點deg為n題目說total deg=240v*n=240=2^4*3*5因為是simple graph,所以n<v拆解出來有(v,n)(2,120)(3,80)(4,60)(5,24)(6,40)(8,30)(10,24)(12,20)(15,16)....後面就不滿足simple graph了所以我覺得點最少應該是15有錯麻煩指教
更正 16...
mango:關於討論考古題我願意請問是數學嗎?數學我是碰到不會的就丟上來請助教解答XD討論其他我也OK...我自己有寫,可是寫完就扔了...要討論的話我可以重寫我的MSN:pai25@livemail.twok的話就加我吧,線上討論看看
第 2 題在課本習題 p6-38; 有問題多討論是很好的, 大家加油囉
orz 請問第四版有嗎 ?
恩... 第四版的是習題 34還有我上面寫錯是C(n,2)=120n=16才對
thx~everyone
張貼留言
9 則留言:
第一題應該是
T(n)=1.05T(n-1)+1000
這樣吧
第二題所有的點的degree都一樣 且最少點數
則應該是fully connected
C(n,2)=240
->n=16
我也覺得第一題是那樣
加上初始條件50000
第二題我的想法是
(我想這題應該是undirected graph)
假設有v個點,每個點deg為n
題目說total deg=240
v*n=240=2^4*3*5
因為是simple graph,所以n<v
拆解出來有(v,n)
(2,120)(3,80)(4,60)(5,24)
(6,40)(8,30)(10,24)(12,20)
(15,16)....後面就不滿足simple graph了
所以我覺得點最少應該是15
有錯麻煩指教
更正 16...
mango:關於討論考古題我願意
請問是數學嗎?數學我是碰到不會的就丟上來
請助教解答XD
討論其他我也OK...
我自己有寫,可是寫完就扔了...要討論的話
我可以重寫
我的MSN:pai25@livemail.tw
ok的話就加我吧,線上討論看看
第 2 題在課本習題 p6-38;
有問題多討論是很好的, 大家加油囉
orz 請問第四版有嗎 ?
恩... 第四版的是習題 34
還有我上面寫錯是C(n,2)=120
n=16才對
thx~everyone
張貼留言