formula_46中独立集的总数。对于一般的图而言，寻找最大团是NP困难的，从而寻找最大独立集也是NP困难的。计算机科学家普遍相信没有算法能在确定性多项式时间解决之。但是，对于二分图这一特殊情形，则有多种方法可以高效地求解。例如，可以求解松弛后的线性规划并对结果作整数化处理，也可以使用匈牙利算法求出最小顶点覆盖后再转化为最大独立集。
与点连通度的关系.图的点连通度formula_47定义为：最少需要删除formula_47个顶点方能使得图不复连通。独立数与点连通度有着简单关系