个顶点方能使得图不复连通。独立数与点连通度有着简单关系原因是：设formula_1是一个最大独立集，把formula_33的顶点全部删掉以后，残余下来的正是独立集formula_1，而它自然是不连通的。
与着色数的关系.图的着色（proper colouring）即为每个顶点染上一种颜色，使得任意相邻顶点颜色均不同（但不相邻顶点颜色可以相同）。对图formula_4进行着色所需的最少颜色数被称为formula_4的着色数，记作formula_55。独立数和着色数之间存在以下关系