2011-08-01

第六章p6-44定理6-3

請問~
(1)圖論的證明會考很多嗎...

(2)這題證明看不太懂
有人可以開導一下小的嗎 =)

再麻煩助教以及各位大大囉 XD
於

2 則留言:

  1. 月戀星辰2011年8月1日下午1:08

    用強數學歸納法證明、假設圖的點數目<n時成立，接著從G(V,E)中扣掉一個點(deg為m)、使得G被拆成j個小分量圖。這些小分量圖的點數目都<n、所以通通滿足假設。再帶回原式發現|V|-1+(m-j)、所以確實大於|V|-1。

    以上淺見..

    回覆刪除
  2. Arthur2011年8月1日晚上10:22

    感謝大大的解說 =)

    回覆刪除