[理工] 108 交大資演 reduction

看板Grad-ProbAsk作者 (怪人幹怪事)時間5年前 (2020/12/06 18:24), 5年前編輯推噓0(0推 0噓 1→)
留言1則, 1人參與, 5年前最新討論串1/1
https://i.imgur.com/Ntx9BFv.jpg
板上某篇文章看過了 正確答案是如下左圖 字有點醜抱歉 原G中若含有path<x-z-y >的HC 若且唯若 新圖G’中含path<x-b-z-a-y>的HC 但不知道是哪裡邏輯不對 一開始想到的是右下圖 原G中若含有path<x-z-y >的HC 若且唯若 新圖G’中含path<x-b-a-z-y>的HC 我的想法是只要能確保能從y經G內部走到x就能透過<x-b-a-z-y>完成HC 不知道有沒有人能提供反例點醒我QQ https://i.imgur.com/eNwBwOH.jpg
----- Sent from JPTT on my iPhone -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.136.218 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1607250256.A.00B.html ※ 編輯: aa871220 (140.113.136.218 臺灣), 12/06/2020 18:27:43 ※ 編輯: aa871220 (140.113.136.218 臺灣), 12/06/2020 18:29:07
→
12/06 19:37, 5年前 , 1F
自己補 從鬼打牆出來了== 已解決
12/06 19:37, 1F
‣ 更多 aa871220 的文章
文章代碼(AID): #1VpB5G0B (Grad-ProbAsk)