2011-10-09

請教離散圖論
















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

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

5 則留言:

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

    回覆刪除
  2. 這是微積分的觀念, 給定一個二次函數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 會具有最大值

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

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

    回覆刪除
  5. 我竟然忽略了前面XDD
    謝謝助教

    回覆刪除