集合论与图论答案 第三章习题.pdfVIP

习 题 课 例 1 设 X 是一个集合， X ＝n，求： 2 1.X 上的二元关系有多少？2n  2. X 上的自反的二元关系有多少？ 3. X 上的反自反的二元关系有多少？ 解：因为把所有的反自反的二元关系的每个都加上对角线上的序对，就变成 2 了自反的关系，因此，自反的与反自反的个数一样多。即2n n 4. X 上的对称的二元关系有多少？ 2 2 2 n n n n n n