[理工] vertex cover reduction to HC

楼主: ff00662299 (goneboy)   2020-10-31 13:02:28
https://i.imgur.com/IHZhSah.jpg
https://i.imgur.com/pi97odS.jpg
想请问这张图中的reduction方式说是create widget,但实在无法理解那张图的意思,该如何变成一个HC呢?
麻烦解惑以及感谢!

Links booklink

Contact Us: admin [ a t ] ucptt.com