2016年度精品--《应用离散数学》方景龙版-3.3 二元关系的性质与闭包.doc

§3.3 二元关系的性质与闭包 习题3.3 1. 确定下列整数集合上的关系是否是自反的、反自反的、对称的、反对称的和传递的，其中，当且仅当 （1） （2） （3） （4） （5） （6） （7）是的倍数 （8）与都是负的或都是非负的 解 （2）、（4）、（6）、（8）略 （1）不是自反的，是反自反的，是对称的，不是反对称的，不是传递的。 （3）不是自反的，是反自反的，是对称的，不是反对称的，不是传递的。 （5）不是自反的，不是反自反的，不是对称的，是反对称的，不是传递的。 （7）是自反的，不是反自反的，不是对称的，是反对称的，是传递的。 2. 设， （1）给出上的一个关系，要求既不是自反的又不是反自反的； （2）给出上的一个关系，要求既是对称的又是反对称的； （3）给出上的一个关系，要求既不是对称的又不是反对称的； （4）给出上的一个关系，要求是传递的但不是传递的。 解 略 3. 设是一个元集合，问上有多少个关系？这其中又有多少个关系是 （1）对称的？ （2）反对称的？ （3）非对称的？ （4）反自反的？ （5）自反的和对称的？ （6）既不是自反的也不是反自反的？ 解 （2）、（4）、（6）略 是一个元集合，所以有个元素，它的子集的个数为，所以上有个关系。 （1）将中的元素分为三部分：第一部分是个类型的序偶，第二部分是个类型的序偶，第三部分是个类型的序偶。 上对称关系的个数 （2）上反对称关系的个数与上对称关系的个数相等。 （3）上对称关系的个数为，其中又是自反的仅为个。 4. 根据下列关系的关系矩阵判断它们是否是自反的？反自反的？对称的？反对称的？传递的？并求出相应的关系，画出相应的关系图。 解 略 5. 设和是集合上的二元关系，试证表3.2的有关论断，即： （1）当和是自反的，则、、和也是自反的；而和则不一定。 （2）当和是反自反的，则、、和也是反自反的；而和则不一定。 （3）当和是对称的，则、、、和也是对称的；而则不一定。 （4）当和是反对称的，则、和也是反对称的；而、和则不一定。 （5）当和是传递的，则和也是传递的。而、、和则不一定。 解 （2）、（4）、（5）略 （1）因为和是自反的，所以，都有，从而，都有、、和，所以他们也是自反的。 而和则不一定是自反的，例如：取集合及其上的自反关系和，而和都不是自反的。 （3）因为和是对称的，所以，若则，若则，从而，若，则；若，则；若，则；若，则；若，则，所以他们也是对称的。 而则不一定是对称的，例如：取集合及其上的对称关系和，而不是对称的。 6. 设及其上的关系，求自反闭包、对称闭包和传递闭包。 解 自反闭包 对称闭包 传递闭包 7. 设关系，求包含的最小关系使得它是 （1）自反的和传递的。 （2）对称的和传递的。 （3）自反的、对称的和传递的。 解 略 8. 根据下列关系的关系矩阵分别求出它们的自反闭包、对称闭包和传递闭包的关系矩阵。 解 两个关系的闭包的关系矩阵分别如下： ，， ，， 9. 设的关系图如图3.5所示，试给出自反闭包、对称闭包和传递闭包的关系图。 图3.5 习题9的图 解 略 10. 设是集合上的关系， （1）若是自反的，证明和也是自反的。 （2）若是对称的，证明和也是对称的。 （3）若是传递的，证明也是传递的。 解 略 11. 设和是集合上的关系，且，证明 ，， 解 略  财务工作总结ppt [财务工作总结ppt]一、合理安排收支预算，严格预算管理 单位预算是学校完成各项工作任务，实现事业计划的重要前提，因此认真做好我校的收支预算责任重大，财务工作总结ppt。为了搞好这项工作，根据学校上年度的实际情况，拟定的预算方案，特别是支出方案多次向学校领导汇报，进行了反复修改，本着;以收定支，量入为出;，使预算更加切合实际。充分发挥在财务管理中的积极作用，较圆满地完成预算编制任务。在实际执行过程中，严格按照预算执行，每月未编制好计划用款报表，充分体现了资金的使用效益，确保学校各项工作的顺利完成。 二、认真做好收费、结算工作 收费是学校最为繁琐，也是政策最强的一项工作，为了做好这项工作，我们及早做好申报审批工作，做到收费的依据，严格执行收费标准。及时出具票据，期未做好结算工作，做到多退少不补，同时做好代收费;报告书;的上报。 三、认真做好决算工作 年终决算也是一项较为复杂繁重的工作任务，主要进行结旧建新，编制决算报表，决算报表是反映学校一年度的财务收支情况，是指导学校预算执行工作的重要资料，也是编制下年度收支计划的基础，所以除了认真细致地做好年终决算外，同时针对所编制的报表进行对比性分析，通过