独立集与团（independent set and clique），理学-数学-图论-图的同构，设，，与不相邻，则称是图的一个独立集（independent set ,stable set）。在图论中同独立集密切相关的概念是团。一个图的顶点子集称为团（clique），如果此顶点子集中的任意两个顶点在图中相邻。如果是独立集，而，不是的独立集，则称是的一个极大独立集（maximal independent set）。图中顶点数最多的独立集称为的最大独立集（maximum independent set），的最大独立集的顶点个数称为独立数（independent number），记为。图的最大团所包含的顶点个数称为图的团数（clique number），记作。显然，一个顶点集合是图的团当且仅当它是的补图的一个独立集。因此，图的团数等于其补图的独立数，即。因此，任何有关于图的独立集的论断都可以自然地转化为团的性质。在图的算法复杂性研究中，给定一个图，寻找图的最大团数问题是NP困难的。