标签： math graph
让G是具有5个顶点和以下5个边的图：（1,2），（2,3），（2,4），（3,4），（4,5）。
构造子集和问题的输入，这样，当且仅当图G的顶点覆盖为2时，它才有解决方案。
以上是我的问题。 我无法解决这个问题，起初，我无法理解问题。