关系与序关系.pptVIP

第二章关系与序关系关系的概念关系的表示关系的性质等价关系关系的运算偏序关系

2.1关系的概念[例]设A={Alice,Bob,Tom},B={Algebra,Graphs,Sets}Alice选修了Graphs,Bob选修了Algebra,Graph和Sets;Tom选修了Algebra,Graphs;R={Alice,Graphs,Bob,Algebra,Bob,Graphs,Bob,Sets,Tom,Algrbra,Tom,Graphs}?A?B,表示了学生集合A与课程集合B之间的选修关系。

2.1关系的概念[二元关系的一般性描述]一对对象之间的关系称为二元关系。[例]teachers={a,b,c}，students={x,y,z}建立教学关系T:aTxiffaTEACHINGx用序偶集合表示为：T={a,x,a,z,b,y,c,y,c,z}T?teachers?students图示为：

2.1关系的概念[例]Subroutines={a,b,c,d,e}子程序间调用关系图示为：Calling={a,a,a,b,a,d,b,a,b,c,c,c,c,e,