作者ff00662299 (Broken Coastline)
看板Grad-ProbAsk
標題[理工] vertex cover reduction to HC
時間Sat Oct 31 13:02:28 2020
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1604120550.A.193.html