https://i.imgur.com/2exuPJc.jpg
https://i.imgur.com/Ab11jyd.jpg
请问一下
离散[9]
我认为bd都是错的
b:取K1,3 共4个vertices,3个edges
d:Q2的相邻点并不存在length 2 path
请问这题是真的两个都错吗？还是我有哪里误解
离散[10]
c:是指互相包含的意思吗？
e:不知道错在哪但也不知道是不是对的
我是选c
https://i.imgur.com/LiGYR44.jpg
线代[17]
a:请问一般讲n个eigenvalue是指n个相异eigenvalue还是只是说特征多项式可分解
e:不太能理解是对还是错

17的a好像不能选 重复就不会n个了

10.e 两个是等价的问题 mutual subset我也没听过17.a n个 e.实矩阵复数特征值对应复数特征向量9.看起来是bd都错 补充一下10.e 我的意思是halting problem跟 intractable problem是一样的 所以e是错的

10.e halting问题是用矛盾证法说明存在undecidable问题

修正一下 halting prob指的是“决定一个问题是否能在有限时间完成” 没有绝对对错 跟intractable prob没有绝对的关系

感谢解答!

询问一下，intractable prob 我可以视为 NP ?看了一下 intractable prob 是 没有效率解的但仍然存在所以才会说 halting 不能说是 intractable ?

我觉得讲intractable好像应该是指NP-complete NP容易验证 NP里面难解的问题属于NP-complete 要请高手解答

intractable 我觉得不要直接理解为NP说不定P=NP 这样所有NP反而都是tractable

17.e A是实矩阵 Ax=lamda*x，lamda为复数，若x是实向量则左式为实向量，右式为复向量，与原式等号矛盾，所以x应该为复向量

谢谢解答我忘记题目有写REAL ENTRIES 一直在想复数矩阵