团、极大团和最大团

        对于给定图G=(V,E)。其中，V={1,…,n}是图G的顶点集，E是图G的边集。图G的团就是一个两两之间有边的顶点集合。简单地说，团是G的一个彻底子图。若是一个团不被其余任一团所包含，即它不是其余任一团的真子集，则称该团为图G的极大团（maximal clique），即极大团是增长任一顶点都再也不符合团定义的团，也就是说，极大团不能被任何一个更大的团所包含。顶点最多的极大团，称之

>>阅读原文<<