Research Space for Linear Algebra & Discrete Mathematics
用強數學歸納法證明、假設圖的點數目<n時成立，接著從G(V,E)中扣掉一個點(deg為m)、使得G被拆成j個小分量圖。這些小分量圖的點數目都<n、所以通通滿足假設。再帶回原式發現|V|-1+(m-j)、所以確實大於|V|-1。以上淺見..
感謝大大的解說 =)
張貼留言
請問~
2 則留言:
用強數學歸納法證明、假設圖的點數目<n時成立，接著從G(V,E)中扣掉一個點(deg為m)、使得G被拆成j個小分量圖。這些小分量圖的點數目都<n、所以通通滿足假設。再帶回原式發現|V|-1+(m-j)、所以確實大於|V|-1。
以上淺見..
感謝大大的解說 =)
張貼留言