图论函数优秀培训书.pptVIP

* * 复习： 1、函数定义：设X、Y为非空集合，f ? X×Y是X到Y的二元关系 满足：对每个x ?X,都存在一个唯一的y?Y 使x,y ?f则称关系f为X到Y的函数（映射） 记作：f: X ? Y 1函数f于一般的X到Y的关系之间有二个区别： a、存在性：要且对任一x ? X,均作为f中序偶的第一成员 x,y ?f 即Dom(f)=X b.唯一性： 对于每个x,存在唯一的y,使x,y?f 2若f是A到B的函数， Dom(f)= A 集合A称为f的定义域 Ran(f)称为f的值域，B成为函数f的陪域 Ran(f) ? B 3若f是A到B的函数,A1 ? A, B1 ? B f(A1)={f(x)|x ?A1 }=B1 为A1在f下的像(是B的子集） f(A)为函数的像 f-1(B1)={x| x ?A ∧f(x)?B1}为B1在f下的完全原像(是A的子集) 4函数的基数：设A、B为非空集合，#A=m, #B=n 所有定义在A到B上的函数用集合BA ={f | f是A到B的函数} 当AB中为空集的情况：??=B?={?}、