关系和有向图Relations and Digraphs.docVIP

下载本文档

15
0
约6.27千字
约 13页
2017-06-01 发布于天津
举报

关系和有向图Relations and Digraphs.doc

关系和有向图乘积集合和划分乘积集合划分关系和有向图关系称为到上的关系称为上的关系也记作例等于关系例是上小于关系例是上整除关系由关系派生的集合定义域关系值域的像集的像集关系的像集的像集定理关系定理关系如果则关系矩阵关系关系的矩阵关系图关系定点集合边集合关系和图的路径长度为的路径从到有长度为的路径具有长度为的路径的关系关联关系可达矩阵关系的性质自反和反自反关系自反关系关系是自反关系反自反关系关系是反自反关系对称不对称反对称关系对称不对称反对称传递大于等于小于等于恒等整除关系都是传递关系定理关系是传递

4.关系和有向图Relations and Digraphs 4.1乘积集合和划分Product sets and Partions 乘积集合Product sets A(B ={(a,b) | a(A, b(B} | A(B|=|A|(|B| A1(A2(……(An ={ (a1, a2,……an)| ai(Ai,i=1,2,……,n} 划分Partion or Quotient set of A A= A1∩A2∩……∩An, Ai(( , Ai∩Aj=(, i=1,2,……,n .4.2关系和有向图Relations and Digraphs 关系R(A(B R称为A到B上的关系,

您可能关注的文档

文档评论（0）

1亿VIP精品文档

更多 >

关系和有向图Relations and Digraphs.docVIP