主导集

图的一个主导集是np完全问题，它是顶点的子集，使得子集中的每个顶点或相邻的顶点都在子集中。np的完整形式是“非确定性多项式”，它将在多项式时间内检查问题，这意味着我们可以在多项式时间内检查解决方案是否正确。多项式时间对于像线性搜索的时间复杂度 – n， 二分搜索 – logn， 归并排序- n(lo…