961
个编辑
更改
跳到导航
跳到搜索
第157行：
第157行： − + − + − + − +
→Mathematics 数学运算
* '''<font color="#ff8000"> 团相加Clique-sum</font>'''指的是将两个图合并，沿着他们共有团的顶点和连边融合形成。
* '''<font color="#ff8000"> 团相加Clique-sum</font>'''指的是将两个图合并，沿着他们共有团的顶点和连边融合形成。
* '''<font color="#ff8000"> 团宽度Clique-width</font>'''是图复杂性的一个概念，是用来说明图结构复杂性的一个参数。该图由最少数量的不同定点标签组成，并通过以下操作建立：
* '''<font color="#ff8000"> 团宽度Clique-width</font>'''是图复杂性的一个概念，是用来说明图结构复杂性的一个参数。该图由最少数量的不同定点标签组成，并通过以下操作建立：
# 1.将两个已标记的图拆开，使其不相交；
# 将两个已标记的图拆开，使其不相交；
# 2.重新标记；
# 重新标记；
# 3.根据给定的标记，连接所有成对顶点。
# 根据给定的标记，连接所有成对顶点。
* 图的'''<font color="#ff8000"> 交叉数Intersection number</font>'''指的是能覆盖图所有连边所需的最小团数。
* 图的'''<font color="#ff8000"> 交叉数Intersection number</font>'''指的是能覆盖图所有连边所需的最小团数。
* 图G的'''<font color="#ff8000"> 团图Clique graph</font>'''指的是该图的极大团的交图。主要为了展示图G的团结构。
* 图G的'''<font color="#ff8000"> 团图Clique graph</font>'''指的是该图的极大团的交叉图Intersection graph。主要为了展示图G的团结构。