更改

跳到导航 跳到搜索
添加4字节 、 2020年8月26日 (三) 09:44
第154行: 第154行:  
*The [[clique graph]] of a graph is the [[intersection graph]] of its maximal cliques.
 
*The [[clique graph]] of a graph is the [[intersection graph]] of its maximal cliques.
 
* 图G的'''<font color="#ff8000"> 团复形Clique complex</font>'''属于'''<font color="#ff8000"> 抽象复形Abstract simplicial complex</font>''',其中图G的每个团都为单纯形。
 
* 图G的'''<font color="#ff8000"> 团复形Clique complex</font>'''属于'''<font color="#ff8000"> 抽象复形Abstract simplicial complex</font>''',其中图G的每个团都为单纯形。
* '''<font color="#ff8000"> 单纯形图Simplex graph</font>'''可记为无向图κ(G),它具有图G中每个团的一个顶点,以及一个连边,并且该连边通过一个顶点将两个不同的团相连。
+
* '''<font color="#ff8000"> 单纯形图Simplex graph</font>'''可记为无向图''κ(G)'',它具有图G中每个团的一个顶点,以及一个连边,并且该连边通过一个顶点将两个不同的团相连。
 
* '''<font color="#ff8000"> 团相加Clique-sum</font>'''指的是将两个图合并,沿着他们共有团的顶点和连边融合形成。
 
* '''<font color="#ff8000"> 团相加Clique-sum</font>'''指的是将两个图合并,沿着他们共有团的顶点和连边融合形成。
 
* '''<font color="#ff8000"> 团宽度Clique-width</font>'''是图复杂性的一个概念,是用来说明图结构复杂性的一个参数。该图由最少数量的不同定点标签组成,并通过以下操作建立:
 
* '''<font color="#ff8000"> 团宽度Clique-width</font>'''是图复杂性的一个概念,是用来说明图结构复杂性的一个参数。该图由最少数量的不同定点标签组成,并通过以下操作建立:
961

个编辑

导航菜单