作业帮 > 数学 > 作业

离散数学中有四个元素的集合能确定多少种相容关系

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/17 23:18:48
离散数学中有四个元素的集合能确定多少种相容关系
设A={1,2,3,4},A上有8个相容(自反,对称)关系:
{(1,1),(2,2),(3,3),(4,4)};
{(1,1),(2,2),(3,3),(4,4),(1,2),(2,1)};
{(1,1),(2,2),(3,3),(4,4),(1,3),(3,1)};
{(1,1),(2,2),(3,3),(4,4),(2,3),(3,2)};
{(1,1),(2,2),(3,3),(4,4),(1,2),(2,1),(1,3),(3,1)};
{(1,1),(2,2),(3,3),(4,4),(2,3),(3,2),(1,3),(3,1)};
{(1,1),(2,2),(3,3),(4,4),(1,2),(2,1),(2,3),(3,2)};
{(1,1),(2,2),(3,3),(4,4),(1,2),(2,1),(2,3),(3,2),(1,3),(3,1)};