离散数学中:R是集合A上的一个二元关系是什么意思? 求举例说明
1个回答
展开全部
集合X与集合Y上的二元关系是R=(X,Y,G(R)),其中G(R),称为R的图,是笛卡儿积X×Y的子集。若 (x,y) ∈G(R) ,则称x是R-关系于y,并记作xRy或R(x,y)。否则称x与y无关系R。但经常地我们把关系与其图等同起来,即:若R⊆X×Y,则R是一个关系。
例如:有四件物件 {球,糖,车,枪} 及四个人 {甲,乙,丙,丁}。 若甲拥有球,乙拥有糖,及丁拥有车,即无人有枪及丙一无所有— 则二元关系"为...拥有"便是R=({球,糖,车,枪}, {甲,乙,丙,丁}, {(球,甲), (糖,乙), (车,丁)})。
其中 R 的首项是物件的集合,次项是人的集合,而末项是由有序对(物件,主人)组成的集合。比如有序对(球,甲)∈G(R),所以我们可写作"球R甲",表示球为甲所拥有。
不同的关系可以有相同的图。以下的关系 ({球,糖,车,枪}, {甲,乙,丁}, {(球,甲), (糖,乙), (车,丁)} 中人人皆是物主,所以与R不同,但两者有相同的图。话虽如此,我们很多时候索性把R定义为G(R), 而 "有序对 (x,y) ∈G(R)" 亦即是 "(x,y) ∈R"。
二元关系可看作成二元函数,这种二元函数把输入元x∈X及y∈Y视为独立变量并求真伪值(即“有序对(x,y) 是或非二元关系中的一元”此一问题)。
若X=Y,则称R为X上的关系。
例如:有四件物件 {球,糖,车,枪} 及四个人 {甲,乙,丙,丁}。 若甲拥有球,乙拥有糖,及丁拥有车,即无人有枪及丙一无所有— 则二元关系"为...拥有"便是R=({球,糖,车,枪}, {甲,乙,丙,丁}, {(球,甲), (糖,乙), (车,丁)})。
其中 R 的首项是物件的集合,次项是人的集合,而末项是由有序对(物件,主人)组成的集合。比如有序对(球,甲)∈G(R),所以我们可写作"球R甲",表示球为甲所拥有。
不同的关系可以有相同的图。以下的关系 ({球,糖,车,枪}, {甲,乙,丁}, {(球,甲), (糖,乙), (车,丁)} 中人人皆是物主,所以与R不同,但两者有相同的图。话虽如此,我们很多时候索性把R定义为G(R), 而 "有序对 (x,y) ∈G(R)" 亦即是 "(x,y) ∈R"。
二元关系可看作成二元函数,这种二元函数把输入元x∈X及y∈Y视为独立变量并求真伪值(即“有序对(x,y) 是或非二元关系中的一元”此一问题)。
若X=Y,则称R为X上的关系。
追问
假如A={1,2,3} R={,那么R就是A上的一个二元关系?
光点科技
2023-08-15 广告
2023-08-15 广告
通常情况下,我们会按照结构模型把系统产生的数据分为三种类型:结构化数据、半结构化数据和非结构化数据。结构化数据,即行数据,是存储在数据库里,可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据,它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |