更改

添加15字节 、 2020年8月24日 (一) 16:09
第157行: 第157行:  
* '''<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的团结构。
     
961

个编辑