大一离散数学合成问题
不知道问老师
望采纳
如果可以将两个关系包含的内容全部罗列出来,那在求解的时候,逐个比对就行了。比如:
如果:R={<1,2>,<2,3>,<3,4>},S={<1,3>,<2,6><3,9>}
那么:R○S={<1,6>(<1,2>+<2,6>),<2,9>(<2,3>+<3,9>)};(这里2和3就是中间桥接用的元素)
如果集合(关系也是集合)使用描述法定义的,那我们无法罗列所有元素,只能用符号(即变量)进行表示,比如本题。这里的Z就是描述这个关系的一个变量。
已知:R={<x,y>|x是y的父亲};S={<x,y>|x是y的母亲};
那么:R的逆(不妨设为A)={<x,y>|y是x的父亲};S的逆(不妨设为B)={<x,y>|y是x的母亲};
对于第一问,根据合成的定义,B○R中的元素<x,y>应该满足这样的条件:存在一个中间变量Z(你用别的符号也一样),使得<x,Z>∈B且,<Z,y>∈R,即:<Z,x>∈S且<Z,y>∈R。
其含义就是:Z是x的母亲,且Z是y的父亲。
Z的缘由就是这样了,不过看起来你所说的解析把两道题目搞反了。
其实合成关系,就是复合关系,首尾相接。
例如:
两种关系:
<a,b>
<b,c>
合成后有,
<a,c>
注意,这个与关系的传递性,略有区别,传递性,讲的是关系自身内部性质
而合成关系,是按照定义作的新关系。
大一离散数学合成问题
两个二元关系合成一个二元关系,需要有一个中间元素作桥梁。这是关系合成的定义。如果可以将两个关系包含的内容全部罗列出来,那在求解的时候,逐个比对就行了。比如:如果:R={<1,2>,<2,3>,<3,4>},S={<1,3>,<2,6><3,9>} 那么:R○S={<1,6>(<1,2>+<2,6>),<2,9>(<2,3...
离散数学的关系合成运算怎么算
离散数学的关系运算主要有以下几种:1、并(UNION) 设有两个关系R和S,它们具有相同的结构。R和S的并是由属于R或属于S的元组组成的集合,运算符为∪。记为T=R∪S。2、差(DIFFERENCE) R和S的差是由属于R但不属 关系运算 关系运算 于S的元组组成的集合,运算符为-。记为T=R-S。3、交...
离散数学中怎样计算两个关系的合成?举个例子说说呗
合成关系,就是复合关系,首尾相接。例如:两种关系: 合成后有, 注意,这个与关系的传递性,略有区别,传递性,讲的是关系自身内部性质 而合成关系,是按照定义作的新关系。
离散数学求助,
按耿素云等编的《离散数学》的定义,这是关系的合成,该合成定义为左复合,即 S 先作用 R 后作用,因此 R°S = {(4,2), (3,2), (1,4)}。
离散数学里的合成运算RoS和SoR一样吗
不一样 例如R={<1,2>,<2,3>,<1,4>,<3,1>} S={<2,3>,<3,4>,<1,2>,<4,1>} R。S={<1,3>,<2,4>,<1,1>,<3,2>} S。R={<2,1>,<1,3>,<4,2>,<4,4>}
求解离散数学,复合关系的一道题
这是两个关系的合成,直接带入公式就好了
离散数学的合成
解题过程如图
离散数学r的—1怎么算
<c,d>没有可以合成的关系。<c,a>与合成,得<c,a>。所得所有关系中没有自反关系,最终结果是{,,,<c,a>}。学科内容 1、集合论部分:集合及其运算、二元关系与函数、自然数及自然数集、集合的基数。2、图论部分:图的基本概念、欧拉图与哈密顿图、树、图的矩阵表示、平面图、图着色、...
离散数学R1oR2 ,求图片上题的答案,解释一下更好啊。都已经快被虐死了...
“○”表示两个关系的合成运算,其结果是一个新的关系,可以理解为关系的延伸或扩充。其计算方法就是在第1个关系的基础上,连接第2个关系。例如:R1中有<a,b>,R2中有<b,c>,那么<a,c>就在R1○R2中。可以用楼上所说的“连连看”方法:R1 R2 <a,b><a,b> <a,c><a,...
离散数学求助,R·S是怎么算的,求告知
二元关系R与S的复合(也叫作合成)例如:R={<1,2>,<2,3>,<1,4>,<3,1>} S={<2,3>,<3,4>,<1,2>,<4,1>} R。S={<1,3>,<2,4>,<1,1>,<3,2>} S。R={<2,1>,<1,3>,<4,2>,<4,4>} 离散数学是传统的逻辑学 集合论(包括函数),数论基础,算法设计,组合...
张湛复方: 第1题 笛卡尔积A*B={<1,a>,<1,b>,<2,a>,<2,b>} A*B²={<1,a,a>,<1,b,a>,<2,a,a>,<2,b,a>,<1,a,b>,<1,b,b>,<2,a,b>,<2,b,b>}第2题 {∅,{{2}},{{∅,2}},{{∅,2},{2}}}
友谊县13471811298: 离散数学在1~1000000之间有多少个整数包含了数字1,2,3和4? - ?
张湛复方: 二元关系R与S的复合(也叫作合成)例如R={,,,} S={,,,} R.S={,,,} S.R={,,,}
友谊县13471811298: 离散数学合式公式 - ?
张湛复方:[答案] 离散数学合式公式是指命题标识符、逻辑联结词和圆括号按照一定的正确规则组成的合式,称为命题公式即合式公式,简称公式. 代表性地理解为: (P→Q)P (P→Q)Q PP∨Q 附加率 PP→Q QP→Q P∧(P∨Q)Q 析取三段论 P∧(P→Q)Q 假言推...
友谊县13471811298: 离散数学中的合成是什么意思 - ?
张湛复方: 代数运算的合成
友谊县13471811298: 15.(大学离散数学问题)(G,*)是群,a,b属于G,且a和b都是k阶元素,试问:是否一定有a*b为k阶元素? - ?
张湛复方:[答案] 这不一定 比如转换群中 3阶元 (123)乘(132) = e 是单位元
友谊县13471811298: 求学霸解决一道离散数学中集合的二元关系的问题 - ?
张湛复方: 关系的合成 设R为X到Y的关系,S为Y到Z的关系,则R.S表示为:R.S={<x,z>|x∈X∧z∈Z∧(∃y)(y∈Y∧<x,y>∈R∧<y,z>∈S)} R^2 = {<a,a>,<b,b>,<c,c>,<d,d>} R^3 = {<a,a>,<b,b>,<c,c>,<d,d>}
友谊县13471811298: 几道离散数学第一章的问题!1.判别下列公式哪些是合式公式,哪些不是合式公式?a) (Q→R∧S)b) (p[双条件](R→S) )c) ((非P→Q)→(Q→P))d) (RS... - ?
张湛复方:[答案] 好吧,还是我来说吧,比如Q,R和S是公式,那么只要是用非,∧,∨,→等把Q,R连接起来的都是合式公式,但像 (RS→K),... 一定有的,这是处理 →非常重要的公式 这种题真的很简单,自己动脑想想,离散不是问出来的,是想出来的 还有不要把离...
友谊县13471811298: 离散数学中什么是合式公式?? - ?
张湛复方: (1)原子命题是合式公式;(2)如果A是合式公式,则(!A)也是合式公式;(3)如果A,B是合式公式,则(A∧B)、(A∨B)、(A->B)、( A<-->B)等连接符也是合式公式;(4)只有有限次地应用(1)~(3)所包含的命题变元,连接符和括号的符号串才是合式公式
友谊县13471811298: 离散数学里生成树的概念.1,生成树的概念是什么?2,需要满足什么条件的才叫做生成树?3,生成树需要每个顶点都能访问到任何一个顶点吗?大一菜鸟求... - ?
张湛复方:[答案] 对于一颗图G,如果其子图G'满足V'=V,且G'是一棵树,那么G'就是图G的一颗生成树.生成树是一棵树,按照树的定义,每个顶点都能访问到任何一个其它顶点.
友谊县13471811298: 离散数学问题,1、求命题公式(P∨Q)→(R∨Q) 的主析取范式、主合取范式 有谁知道怎么求的?望赐教 - ?
张湛复方: 可以用真值表求.根据蕴含式A→B的真值的情形,只有A真B假时才为假,所以(P∨Q)→(R∨Q) 成假只有当P∨Q真,R∨Q假时,此时P真Q假R假,即成假赋值只有100,对应的极大项是M4,所以主合取范式是M4,那么主析取范式就是m0∨m1∨m2∨m3∨m5∨m6∨m7