在一个每个节点的度数不超过12的稀疏图上求最大独立集的复杂度大概是多少。
更具体的，在一个网格图上，选择若干个点使得它们两两之间的曼哈顿距离至少为3。有些点不能选。