首页 > 资讯 > 正文

最大完备子图(关于最大完备子图介绍)


(资料图)

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

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

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

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

关键词:


您可能也喜欢这些文章

Copyright   2015-2022 亚太音箱网 版权所有  备案号:沪ICP备2020036824号-11   联系邮箱: 562 66 29@qq.com