摘要: 本文给出的定理指出几个顶点的无向图的极大团集个数的上限SMC（n）≥2^n/2。由此不难判定中所给算法的分析结果是不成立的。