大大们您好,想请问这题为什么证明
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相加刚好会是砍掉的边数

谢谢