请问各位大大
1.
第七题的第四小题
https://imgur.com/u9KXQTy.jpg
这个叙述应该是false，想请问各位大大该如何解释？
2.
第八题
https://imgur.com/BVt9zsS.jpg
不知道这两个小题该怎么做比较好呢？

这是106的题目 我是抄立宇姐姐的https://i.imgur.com/iV0GmpM.jpg7 立宇姐姐也没给证明 就背下来QQif P !=np 则>=1的approximation algo 都不存在

第7题是CLRS Theorem 35.3https://i.imgur.com/T2ZM1OE.jpg证明在习题35.2-2https://i.imgur.com/CdIxjwV.jpghttps://i.imgur.com/RzOKeuR.jpg

感谢交大资工大大