https://i.imgur.com/jclhMmO.jpg
https://i.imgur.com/VqYEqap.jpg
HC <p HC3
想问一下这题各位的想法
我的想法是只加两个点 没办法转换到使x.y.z连续 刚好又有给以上皆非... 我就猜e了
这是我的想法
case2
https://i.imgur.com/whg0aom.jpg
case3
https://i.imgur.com/ACg4kkm.jpg
我直观想觉得应该要多个点才能做到
怕明天也考类似的又不会写想搞懂
感谢各位

case2应该是A但是我把ab连起来考完才想到吐血case3应该ABCD吧

这题组有++记号 多选几个选项有搞头吗

错一个选项就整题组错有唸书跟没唸书一样0分哭哭

还好有研究去年那题

所以这题答案是什

不知道反正我应该说错了

https://i.imgur.com/c6KUxry.jpg某位好心人分享的去年的解法 可以参考比对

case 2, 因为 (x, y) 不相连，所以 HC 只能有 x - z - y的情况（y - z - x 是对称的，因为是 undirectied graph）所以用 a, b 两个点来限制是可以的

只加两个edge a和b的degree都是1还会形成cycle吗

case 2 至少要加 4 个 edge 吧

这样这题多选的意思是要选哪几个edge要加吗XD

清大也没考reduction qqF大能请问你边应该加在哪吗

36B/37BC/38ABC

楼上正解 a,b放进里面，只能一端流进另一端流出所以b) x-a-z-b-y,有汉米尔图要流过a一定要走x-a-z，那表示原本就有图可以走x-z

好吧喷光 我的图完全乱画一通

c)比较复杂，a,b都要跟xyz相连，保证有汉米尔图从xyz任一点进来时，一定要走a或b，从剩下两点其中之一出去，然后因为还有a或b存在，它非得把剩下的a或b走完，才可能能完成汉米尔cycle如此一来有路径成立的话，把a,b拔掉就是对应的汉米尔了

为何错一个选项就全错啦