【资料图】

1、 令U 为无向图G 的顶点的子集，当且仅当对于U 中的任意点u 和v ，(u , v) 是图G 的一条边时，U 定义了一个完全子图（complete subgraph ）。

2、子图的尺寸为图中顶点的数量。

3、当且仅当一个完全子图不被包含在G 的一个更大的完全子图中时，它是图G 的一个完备子图。

4、最大的完备子图是具有最大尺寸的完备子图。