问答题

设G = <v, e> 中无孤立点, V*(V*ìV)为G的顶点覆盖, 当且仅当V-V*为G的独立集。

答案: 在图论中,一个顶点覆盖(Vertex Cover)是指一个顶点的集合,使得图中的每条边至少有一个端点在这个集合中。换句话...
微信扫码免费搜题