1、R是整数集上的关系,mRn定义为m2=n2（为平方）,证-查字典问答网

来自崔学敏的问题

　　1、R是整数集上的关系,mRn定义为m2=n2（为平方）,证明R是等价关系2、若无向图G是欧拉图,G中是否存在桥,为什么?3、假设g：X→Y,f:Y→Z是两个函数,fοg（复合）是一个满射,若f是一个单射则g是

　　1、R是整数集上的关系,mRn定义为m2=n2（为平方）,证明R是等价关系

　　2、若无向图G是欧拉图,G中是否存在桥,为什么?

　　3、假设g：X→Y,f:Y→Z是两个函数,fοg（复合）是一个满射,若f是一个单射则g是单射吗?为什么

　　期末考试了,必须搞懂啊,

1回答

2020-11-18 21:47

我要回答

请先登录

梁岚珍

　　1xRx这个是必然的吧,显然x2=x2

　　xRy=yRx,这个也是必然的,x2=y2,当然有y2=x2

　　x2=y2=z2,也就是说xRy,yRz,显然有xRz,因此是等价关系.

　　2如果没有奇数度的点,那么是没有桥的,如果有两个奇数度的点就是有桥的,两个以上奇数度的点不是欧拉图.

　　3这个不一定,f（x）=x,R到R的映射,g（x）=x^2R到非负实数的映射,显然fog是满设,f是单射

　　,但g不是

2020-11-18 21:48:01