matlab 最小割集（需手动分析排除）

最小割集（需手动分析排除）

clc,clear;
a=[1 1 0 1 0 1 1 1 0;
    1 1 0 1 0 1 0 0 1;
    1 1 0 0 1 0 0 1 0;
    1 1 0 0 1 0 1 0 1;
    1 0 1 1 1 0 1 0 1;
    1 0 1 1 1 0 0 1 0;
    1 0 1 0 0 1 1 1 0;
    1 0 1 0 0 1 0 0 1];%8*9
[m,n]=size(a);
aa=zeros(m,28);
aaa=nchoosek(2:9,2);
for i=1:m
    for j=1:28
        aa(i,j)=a(i,aaa(j,1))||a(i,aaa(j,2));
    end
end
%
aa2=zeros(m,56);
aaa2=nchoosek(2:9,3);
for i=1:m
    for j=1:56
        aa2(i,j)=a(i,aaa2(j,1))||a(i,aaa2(j,2))||a(i,aaa2(j,3));
    end
end
%
aa3=zeros(m,70);
aaa3=nchoosek(2:9,4);
for i=1:m
    for j=1:70
        aa3(i,j)=a(i,aaa3(j,1))||a(i,aaa3(j,2))||a(i,aaa3(j,3))||a(i,aaa3(j,4));
    end
end
%
aa4=zeros(m,56);
aaa4=nchoosek(2:9,5);
for i=1:m
    for j=1:56
        aa4(i,j)=a(i,aaa4(j,1))||a(i,aaa4(j,2))||a(i,aaa4(j,3))||a(i,aaa4(j,4))||a(i,aaa4(j,5));
    end
end