论文研究-一类非线性极大极小问题的极大熵社会认知算法.pdf

【文件属性】：

文件名称：论文研究-一类非线性极大极小问题的极大熵社会认知算法.pdf

文件大小：439KB

文件格式：PDF

更新时间：2022-10-02 21:59:35

论文研究

图G的毁度定义为r(G)=max{ω(G-X)-|X|-m(G-X):X?V(G),ω(G-X)>1},其中ω(G-X)表示G-X的连通分支数，m(G-X)表示G-X的最大连通分支的阶。对于一般图G，其毁度的计算为NPC问题。将单圈图的毁度计算问题转化为树或圈的计算问题，从而提供了一个单圈图毁度的计算方法。