图论-相关概念

Clique

团clique(clique)是一个无向图(undirected graph )的子图,该子图中任意两个顶点之间均存在一条边。
极大团maximal clique是一个团,该团不能被更大的团所包含,换句话说,再也不存在一个点与该团中的任意顶点之间存在一条边。
团的大小size是指一个团中包含的顶点数,size=k的团,称为k-团。
最大团maximum clique是指一个图中size最大的maximal clique。
团数clique number是指一个图的maximum clique的size。
引自wiki
上图中有团的总数可以说是很难计算得到的,1-团有23个(点),2团有42个(边),3-团有19个(浅蓝色和深蓝色),4-团有2个(深蓝色),极大团有18个(11个3-团、2个4-团和5个2-团),最大团2个(深蓝色4-团),该图的团数为4

猜你喜欢

转载自www.cnblogs.com/houzm/p/12384605.html