离散数学 关系问题 自反 对称 传递

R和S是自反的(,,)当且仅当r(R)=R,r(S)=S; 故r(R交S)=r(R)交r(S)=R交S,即R交S也是自反的;

离散数学 自反 反自反 对称 传递性判断

r1中缺少<3,3:>,所以不是自反的.r1中包含<1,1>与<2,2>,所以不是反自反的.也就是说如果关系r中包含但不包含所有的 时,既不自反也不反自反.关系r的对称与反对称主要考虑x≠y时,与 是否同时出现.若同时出现,则对称;若只出现一个,则反对称;若一个都不出现,则对称性与反对称性皆有.这里r2中没有x≠y的情形,所以对称性与反对称性都存在.

离散数学:一个关系如果他是自反的,对称的,传递的,那么他是等价关系?用不用说明他是A上的二元关系?

我认为不用吧,自反,对称,传递都是定义在二元关系之上吧,已经包含这个关系了吧

离散数学中说的..户籍关系.等于关系为什么都具有自反性,对称性,传递性

户籍关系.等于关系 从关系图中看,自反性:每个结点都有知自身环.反自反性:每个结点都没有自身环.对称性:任何两个不同的结点之间要么是分离的,道要么是有正反两条边.反对称性:任何两个不同的结点之间最多有一条边(当然可以没有边回).传递性:对于任何一个结点做为起点答,沿着边的方向经过n条边可到达某个终点结点,那么从起点到终点必有直达边.

离散数学中的空关系具有自反性,传递性,反自反性,对称性,反对称性?

你好!相对论,这是和监督有关,加上传递性就会有自反性,对称性也是这样相对的 我的回答你还满意吗~~

离散数学中对称关系与反对称关系的通俗解释

自反,就是节点处画一个自己到自己的有向环.反自反,没有一个自己到自己的有向环 对称,就是每一条关系线,都对应一个反方向的关系线.反对称,就是没有一对,关系箭头方向相反的关系线 反对称表现在图上就是任何两点之间不可能有两条方向相反的有向边,即如果xry∧yrx,那么一定有x=y,你可以一一对比就行了撒

,离散数学,如果R是A上的反自反关系且又是传递关系,证明R是A上的反对称关系

R是A上的反自反关系 则对∀a∈A,<a,a>不属于R R是A上的传递关系 则对∀a,b,c∈A,<a,b>∈R∧<b,c>∈R→<a,c>∈R 对∀a,b∈A 如果<a,b>∈R∧<b,a>∈R,则必有:<a,a>∈R 这与已知条件矛盾 显然<a,b>与<b,a>最多只能有一个属于R 所以R是A上的反对称关系

离散数学中的空关系具有自反性,传递性,反自反性,对称性,反对称性?

相对论,这是和监督有关,加上传递性就会有自反性,对称性也是这样相对的

试问大神一些关于离散数学对称关系和传递关系的问题

必要性:任取<x,z>∈R.S,因为R.S具有对称性,故<z,x>∈R.S,则一定存在y使得<z,y>∈R,且<y,x>∈S,又因为R,S有对称性,故有<x,y>∈S,且<y,z>∈R,故<x,z>∈S.R,这就证明了R.S含于S.R,同样地,可证S.R含于R.S,这就证明了S.R=R.S 充分性:任取<x,z>∈R.S,因为S.R=R.S,故<x,z>∈S.R,则一定存在y使得<x,y>∈S,且<y,z>∈R,又因为R S具有对称性,故 <z,y>∈R,<y,x>∈S,故<z,x>∈R.S,故R.S具有对称性 证毕

离散数学集合论,二元关系中自反关系都是对称关系吗,如果不是有什么反例吗

自反关系不一定都是对称的比如:A = {1,2,3}R = {,,,}就不是对称的