包含N个元素的集合有多少种不同的二元关系?如何计算?
问题描述:
包含N个元素的集合有多少种不同的二元关系?如何计算?
答
A上二元关系的定义是:其笛卡尔A×A子集
A×A中,有元素N²个,所以其子集有 2^(N²) 个
所以二元关系有 2^(N²) 个