关于无向图的最大团的问题。

今天观摩别人代码的时候，出现了求无向图最大团。

描述：团就是最大完全子图。(极大团)

给定无向图G=(V,E)。如果U包含于V，且对任意u，v属于U且有(u，v)属于E，则称U是G的完全子图。

G的完全子图U是G的团当且仅当U不包含在G的更大的完全子图中，即U就是最大完全子图。

G的最大团是指G中所含顶点数最多的团。（团中的顶点两两互连）

// 最大团： V中取K个顶点，两点间相互连接

// 最大独立集： V中取K个顶点，两点间不连接 

// 最大团数量： 补图中最大独立集数

https://www.cnblogs.com/smartwhite/p/9588768.html

 

 

问题描述：团就是最大完全子图。

给定无向图G=(V,E)。如果UV，且对任意u，vU 有(u，v)  E，则称U 是G 的完全子图。

G 的完全子图U是G的团当且仅当U不包含在G 的更大的完全子图中，即U就是最大完全子图。

G 的最大团是指G中所含顶点数最多的团。

例如：

                               

                 (a)                                        (b)                             (c)                            (d)

图a是一个无向图，图b、c、d都是图a的团，且都是最大团。