模糊圈拟阵的网络流问题

1.基本概念和结论定义1.1设E是有限集,I是E的子集族。若II满足下列条件:(1).φ∈I;(2).若X∈I,Y"X,则Y∈I;(3).若X,Y∈I,｜X｜<｜Y｜,则有W∈I,使X#W"X∪Y,则称对偶(E,I)为E上的一个拟阵,记为M=(E,I)。任意的X"E,若X∈I,则称X为M的独立集,否则称X为M的相关集。定义1.2设M=(E,I)是一拟阵,若C$I,但任意的C'#C,都有C'∈I,则称C为拟阵的圈。即圈是拟阵的极小相关集。我们用C或C(M)表示拟阵M所有圈的集合。定义1.3如果E是一个集合,则E上的模糊集μ是一个映射μ:E→0,1],E上的模糊集的全体记为F(E)。如果μ,ν∈F(E),有…