第5章 习题课答案.pptVIP

二元关系习题课答案 一. 判断题 ( F)⒈ 设A、B、C和D是四个非空集合, 且A×C?B×D，则A?B且C?D。 ( F )⒉ 设A、B、C和D是四个集合，则A×C=B×D，iff A=B且C=D。 ( F ) 3. 传递关系的对称闭包仍是传递的。 ( F ) 4. 非空集合上的关系不是对称的，则必是反对称的。 ( T ) 5. 非空集合上的自反关系必不是反自反的。 ( F ) 6. 若R和S是二个有完全相同的二元组的集合，则称它们是相等的二元关系。 ( F ) 7. 设A是一个非空集合，则A上的等价关系都不是偏序关系。 ( T ) 8. 有限集上的全序关系必是良序关系。 ( F ) 9. 有限集上的偏序关系必是全序关系。 ( T) 10. A;R是偏序集，则Ａ的任何非空子集必有极小元。 ( F ) 11. A;R是偏序集，则Ａ的非空子集Ｂ的上确界必是Ｂ的最大元。 二、多项选择题 (1,2 )⒈ 下列说法中正确的有： ① 任何集合都不是它自身的元素 ② 任何集合的幂集都不是空集 ③ 若Ａ×Ｂ＝Φ，则Ａ＝Ｂ＝Φ ④ 任意两集合的迪卡尔积都不是空集 ( 4,5 )⒉ {1,2,3,4,5}上的关系R={1,1,1,3,2,3}是 ① 自反的 ② 反自反的 ③ 对称的 ④ 反对称的 ⑤ 传递的 ( 1,2,3 )⒊ 设R