打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
团(图论)
(查看源代码)
2020年8月24日 (一) 16:09的版本
添加15字节
、
2020年8月24日 (一) 16:09
→Mathematics 数学运算
第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的团结构。
Jie
961
个编辑