大大們您好,想請問這題為什麼證明
E>=C(n-1,2)+2
是claim :deg(x)+deg(y)>=n
問題2,為什麼要假設G'=(V-{x,y},E')去掉x,y的圖
是為了讓他不相鄰嗎?
http://i.imgur.com/i9KQoyD.jpg
覺得這種題目沒看過做不怎出來
謝謝大大們

問題一那是具HC的充份條件問題二應該是為了算deg(x)跟deg(y)因為這兩點不相連所以這兩個點的degree相加剛好會是砍掉的邊數

謝謝