關於無向圖的最大團的問題。

今天觀摩別人代碼的時候，出現了求無向圖最大團。

描述：團就是最大完全子圖。(極大團)

給定無向圖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的團，且都是最大團。