团宽 图论中图G的团宽cliquewidth是描述图的结构复杂性的参数与树宽密切相关但对稠密图来说可以很小 团宽的定义是通过以下种操作构造G所需的最少标号数 创建标签为i的新顶点v记作 i  v  displaystyle iv  两有标图GH的不交并记作 G  H displaystyle Goplus H  用边连接标i的每个顶点与标j的每个顶点记作 η  i    j     i  j displaystyle eta i j ineq j  将标签i改为标签j记作 ρ  i    j  displaystyle rho i j 团宽有界图包括余图与距离遗传图在无界时计算团宽是NP困难的而有界时能否在多项式时间内计算团宽也是未知的不过已经有一些高效的团宽近似算法 基于这些算法与古赛尔定理很多对任意图来说NP难的图优化问题都可在团宽有界图上快速求解或逼近 CourcelleEngelfrietRozenberg在年Wanke 提出了作为团宽概念基础的构造序列团宽一词始见于Chlebíková 是用于另一个概念年这个词有了现在的含义