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拔掉就是對應的漢米爾了

為何錯一個選項就全錯啦