图论/ 极大团和最大团

团():一个无向图的完全子图 。
该图中有很多团,比如:

图论/ 极大团和最大团

文章插图
......
极大团:如果一个团不被其他任一团所包含,即它不是其他任一团的真子集,则称该团为图G的极大团( ) 。
图论/ 极大团和最大团

文章插图
由于团{0,5}属于{0,4,5},故{0,5}不是极大团:
【图论/ 极大团和最大团】最大团:就是在所有团中结点数最多的极大团 。