2023-07-10
(资料图)
1、 令U 为无向图G 的顶点的子集，当且仅当对于U 中的任意点u 和v ，(u , v) 是图G 的一条边时，U 定义了一个完全子图（complete subgraph ）。
2、子图的尺寸为图中顶点的数量。
3、当且仅当一个完全子图不被包含在G 的一个更大的完全子图中时，它是图G 的一个完备子图。
4、最大的完备子图是具有最大尺寸的完备子图。
互联网 2023-07-10 01:52:05
(资料图)
1、 令U 为无向图G 的顶点的子集，当且仅当对于U 中的任意点u 和v ，(u , v) 是图G 的一条边时，U 定义了一个完全子图（complete subgraph ）。
2、子图的尺寸为图中顶点的数量。
3、当且仅当一个完全子图不被包含在G 的一个更大的完全子图中时，它是图G 的一个完备子图。
4、最大的完备子图是具有最大尺寸的完备子图。
