大家好,小钱来为大家解答以上的问题。最大完备子图，关于最大完备子图介绍这个很多人还不知道,现在让我们一起来看看吧！

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

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

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

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

关于最大完备子图到此分享完毕，希望能帮助到您。