标签： algorithm graph-theory graph-algorithm np-hard
我正在研究关于有界树宽图的动态编程的研究。而且我一直坚持理解加权独立集问题中的一个概念。有人可以解释为什么子图（Gi）的独立集合（Y）的最大权重需要准确地包含有根包（Xi）的顶点（Y）吗？