「半順序集合になるようにせよ」という問が解けません
急ぎです。
次の問が全く解けません。どなたかお願いします。
以下の集合Aと二項関係Rの組は順序集合ではないが、Rに対して操作(要素の除去や追加)によって半順序集合(A,R)になるようにせよ(反射律、反対称律、推移律を満たすようにせよ)。なお、行ってよい操作は最大で除去は2回、追加は1界までとする。
A={a,b,c,d,e,f,g}
R={(a,a),(a,c),(a,e),(a,g),(b,a),(b,b),(b,e),(c,c),(c,g),(d,b),(d,d),(d,f),(e,e),(e,g),(f,f),(f,g),(g,g)}
除去する組:( , )
除去する組:( , )
追加する組:( , )
宜しくお願いします
お礼
わかりました。 どうもありがとうございます。