injective, surjective, bijective function 各自含义

最近看论文经常出现这三个玩意儿，其实没有什么特别的，就是初高中知识，只不过当时没有背下来对应的英文而已。。。

• fuction：函数，可以多对一，不能一对多
• injective function：单射函数，只能一对一
• surjective  function：满射函数，可以多对一，但是Y中的每个值都需要有X对应
• bijective function：双射函数，同时是单射函数和满射函数

直接上图，很清晰

 这个时候再想这个问题：为什么图的READOUT函数必须是单射函数，答案就显而易见了：

因为READOUT函数是将图的节点特征综合成图级特征的函数，对于不同的节点级特征，当然需要映射到不同的图级特征上去，不然信息就丢失了。