标签： algorithm graph matching independent-set
假设我们有一个无向图G =（V，E），并且构造了一个新的图G'，如果两个节点在G中有一个公共的邻居节点，则两个节点相邻。 如果我们有这样的结构G'，有人可以解释为什么以下陈述是正确的吗？
如果G具有大小为n的独立集合，则G'具有大小为n的匹配项。 如果G'的大小为n，则G具有独立的大小为n的集合。
不幸的是，我对这个问题一无所知