考研复试 | 离散数学——第四章 二元关系和函数

本文详细探讨了离散数学中的核心概念,包括集合的笛卡儿积、二元关系的定义与性质,如空关系、全域关系、等价关系和偏序关系。进一步讲解了关系的运算,如逆、合成、限制和函数的复合与反函数,以及它们在多机调度、资源共享和网络带宽分配问题中的应用。
摘要由CSDN通过智能技术生成

4.1 集合的笛卡儿积与二元关系

  • 有序对(序偶)在这里插入图片描述
  • 有序n元组
    在这里插入图片描述
  • 笛卡尔积
    在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述
  • 例题4.3在这里插入图片描述
  • n阶笛卡尔积在这里插入图片描述
  • 二元关系在这里插入图片描述在这里插入图片描述
  • 空关系,全域关系,恒等关系在这里插入图片描述在这里插入图片描述
  • 关系矩阵,关系图在这里插入图片描述

4.2 关系的运算

  • 定义域,值域,域在这里插入图片描述
  • 图解的方法在这里插入图片描述
  • 逆、合成、限制、像在这里插入图片描述在这里插入图片描述在这里插入图片描述
  • 图示的方法在这里插入图片描述在这里插入图片描述
  • 运算的主要性质在这里插入图片描述
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值