[理工] vertex cover reduction to HC

看板Grad-ProbAsk作者 (Broken Coastline)時間3年前 (2020/10/31 13:02), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串1/1
https://i.imgur.com/IHZhSah.jpg
https://i.imgur.com/pi97odS.jpg
想請問這張圖中的reduction方式說是create widget,但實在無法理解那張圖的意思,該如何變成一個HC呢? 麻煩解惑以及感謝! ----- Sent from JPTT on my iPhone -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.67.147 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1604120550.A.193.html
文章代碼(AID): #1VdE_c6J (Grad-ProbAsk)