2011-10-09

請教離散圖論
















前面證明部分都ok
到了照片綠色標記開始到後面這部分不太懂

想請教各位大大和助教
要怎麼找"最大值"呢?
萬分感謝

5 則留言:

態度決定高度 提到...

抱歉忘記說
是第五版6-24頁 範例4

線代離散助教(wynne) 提到...

這是微積分的觀念, 給定一個二次函數f(x),
1. 若 f''(x)>0, 則 f 在 f'(x)=0 時會具有最小值
2. 若 f''(x)<0, 則 f 在 f'(x)=0 時會具有最大值
其中 f'(x) 是一次導函數, f''(x)是二次導函數

所以這裡令 f'(n1)=0, 即可求得 f 在 n1 = n/2 時會具有最小值, 這表示在該範圍內(1≦n1≦n-1)越往曲線的兩邊走會得到越大的值, 所以可知在 n1=1 或 n-1 時, f 會具有最大值

態度決定高度 提到...

不好意思再請教助教一下
這表示在該範圍內(1≦n1≦n-1)越往曲線的兩邊走會得到越大的值→n1的範圍是怎麼求的呢?

線代離散助教(wynne) 提到...

由原本n1的定義, 若要維持圖中具有兩個component, 則n1只少要有 1 個點, 同理最多也只能有n-1個點, 否則另一個在component裡就會沒有點

態度決定高度 提到...

我竟然忽略了前面XDD
謝謝助教