【图文讲解】映射——单射-双射-满射概念

最近看的一篇论文里出现了partial map的概念，用我的散装英文乍一翻译——“部分映射”?
印象中高中和大一的高数书里都讲过，但一些概念已经忘差不多了(罪过罪过- -)，索性重新熟悉一下。

百度，发现“部分映射”这个词在百度词条里没能拥有百分百匹配的姓名。
Wikipedia

维基百科里给出的是一个很相似的英文词汇，partial function。以上两张图分别是partial function和total function。维基百科里给出的定义是，如果X’ = X，是total function；否则是partial function。到这里已经清楚了，论文里partial map大概是个什么意思。【应该是查询图H(包含多个子图)，并不是所有的子图在原始网络G中都能找到对应的映射值】

既然查到这儿了，顺便学习总结一下数学中映射的概念：

映射，或者射影，在数学及相关的领域还用于定义函数。函数是从非空数集到非空数集的映射，而且只能是一对一映射或多对一映射。【一个x只能对应一个y，但多个x可以对应一个y】
partial function，对于X中的值，可以有x1在Y中找不到相应的映射。
total function，X中所有的值，xi在Y中都能找到相应的映射。
injective，单射。指将不同的变量映射到不同的值的函数。例如，指数函数exp：R → R+：x → e^x（e的x次方）是单射的。自然对数函数ln：(0，+∞) → R：x → ln x也是单射的。
onto，满射。指陪域等于值域的函数。即：对陪域中任意元素，都存在至少一个定义域中的元素与之对应。

这里解释下，陪域。

映射定义为集合A到B的对应关系，并且满足对于每一个A中的元素（原象）都存在惟一的B中的元素（象）与之对应。
那么我们把A称为这个映射的定义域，把B称为陪域。把B中的一个特殊的子集：所有A中元素在B中的象的集合叫做值域。所以，形象地说
值域就是象集合，陪域是包含值域的任意集合。陪域>值域

bijective，双射（也称一一对应）：既是单射又是满射的函数。直观地说，一个双射函数形成一个对应，并且每一个输入值都有正好一个输出值以及每一个输出值都有正好一个输入值。（在一些参考书中，“一一”用来指双射，但是这里不用这个较老的用法。）

下面用几张图更好的理解一下。

【图文讲解】映射——单射-双射-满射概念相关推荐

映射、单射、满射、双射
转载:从射箭来理解什么是映射.单射.满射.双射一.什么是映射射,从一个集合射到另一个集合,把集合1的元素A射到集合2的元素B,强调2个集合中元素之间的对应关系:映,照镜子,物体会映出来像,引申出像 ...
新概念一册电子书课本_新概念英语第二册完整版：音频+动画视频+课本图文讲解...
新概念英语 <新概念英语>是一经典得已经无需多做解释的英语学习好教材.它采用和人们生活.学习密切相关的语言材料,遵循语言习得的科学性及渐进性,可全面提升学生的听.说.读.写能力,使语言能力 ...
dlink中设置端口映射图文讲解（解决电驴tcp链接测试失败问题）
http://hi.baidu.com/wwt06/item/29d5d5246f3a71d50f37f9f6 dlink中设置端口映射图文讲解(解决电驴tcp链接测试失败问题) 今天找一个资源的时候 ...
linux内存管理详解,Linux内存管理图文讲解.pdf
Linux内存管理图文讲解逻辑地址.线性地址.物理地址和虚拟地址一.概念物理地址(physical address) 用于内存芯片级的单元寻址,和处理器和 CPU 连接的地址总线相对应. 这个概 ...
天猫精灵智能家居对接,及天猫iot官网配置图文讲解（二）
天猫精灵智能家居对接,及天猫iot官网配置图文讲解(二) 2.天猫精灵设备对接 2-1.介绍上一章里,我已经讲了天猫精灵的技能配置,设备创建,登录验证这三个部分做了,此次篇文章就讲之后的设备查询 ...
NFS共享存储服务（详细图文讲解）
NFS共享存储服务(详细图文讲解) 文章目录一.概述 (一)NFS(Network File System)网络文件系统 (二).NFS文件共享服务的搭建 1.具体操作步骤在服务器上操作: 在客户 ...
pppoe 服务器无线,无线路由器怎么设置PPPOE拨号【图文讲解】
1.如果是电话线到家,首先把路由器的WAN口和Modem的LAN口连接起来,电脑网卡连接路由器任意一个LAN口;如果是网线到家,就直接把网线接到路由器WAN口. 然后为电脑设置网络参数,指定IP地址, ...
【转】Qt编写串口通信程序全程图文讲解
Qt编写串口通信程序全程图文讲解本文章原创于www.yafeilinux.com 转载请注明出处. (说明:我们的编程环境是windows xp下,在Qt Creator中进行,如果在Linux下或 ...
C++动态内存管理好难怎么办？零基础图文讲解，小白轻松理解原理
首先我们先了解一下内存: C语言使用malloc/free动态管理内存空间,C++引入了new/delete,new[]/delete[]来动态管理内存. 如果大家在自学C++中遇到困难,想找一个学习 ...
po 价格条件表_海纳易拓图文讲解SAP MM模块采购价格条件
MM物料管理是SAP R/3系统的一个模块,支持日常发生的业务处理功能和过程.MM系统(物料管理)的目的是满足下列各种处理,即物料需求计划.物料采购.库存管理.发票确认和物料估价.主要包括:物料需求计 ...

【图文讲解】映射——单射-双射-满射概念

既然查到这儿了，顺便学习总结一下数学中映射的概念：

【图文讲解】映射——单射-双射-满射概念相关推荐

最新文章

热门文章