团

图中的团是指其中的一族两两相邻的顶点, 也就是其子完全图.

1定义

定义 1.1 (团). 有限简单图 $G=(V,E,d)$ 中的团是指子集 $C\subseteq V$, 满足以下条件:

•	对任意 $x,y\in C$, 若 $x\ne y$, 则存在 $e\in E$, 使得 $d(e)=[(x,y)]$.

2例子

•	对任何有限简单图 $G=(V,E,d)$, 顶点集 $V$ 的任何 $0$ 元、$1$ 元子集都是团.

•	完全图的顶点集的任意子集都是该完全图的团.

术语翻译

团 • 英文 clique