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

图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问题。将单圈图的毁度计算问题转化为树或圈的计算问题，从而提供了一个单圈图毁度的计算方法。