当前位置 :
1、R是整数集上的关系,mRn定义为m2=n2(为平方),证明R是等价关系2、若无向图G是欧拉图,G中是否存在桥,为什么?3、假设g:X→Y,f:Y→Z是两个函数,fοg(复合)是一个满射,若f是一个单射则g是
更新时间:2024-04-28 11:47:08
1人问答
问题描述:

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

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

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

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

梁岚珍回答:
  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不是
数学推荐
最新更新
云好查(yunhaocha.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:  联系方式:

Copyright©2009-2021 云好查 yunhaocha.com 版权所有 闽ICP备2021002822号-14