0030算法笔记——【回溯法】最大团问题和图的m着色问题

     一、最大团问题ios      问题描述算法      给定无向图G=(V, E)，其中V是非空集合，称为顶点集；E是V中元素构成的无序二元组的集合，称为边集，无向图中的边均是顶点的无序对，无序对经常使用圆括号“( )”表示。若是U∈V，且对任意两个顶点u，v∈U有(u, v)∈E，则称U是G的彻底子图(彻底图G就是指图G的每一个顶点之间都有连边)。G的彻底子图U是G的团当且仅当U不包含

>>阅读原文<<