1关于盖住关系的提问(离散数学)设A是正整数m=12的因子的集合,并设 为整除关系,求COVA.m=12其因子集合A={1,2,3,4,6,12}“”={,,,,,,,,,,,,{1,1>,,,,,} COV A={,,,,,,}.请问:COVA中为何没有,, 2关于盖住关系的提问设A是正整数m=12的因子的集合,并设 为整除关系,求COVA.m=12其因子...
如果告诉你的是关系的集合形式,如图中的关系R1,首先去掉所有的<x,x>。其次,破坏掉关系的传递性:如果<x,y>,<y,z>,<x,z>都在其中,则去掉<x,z>。剩下的就是covA了。如果告诉你的是关系图,那么去掉所有的环,然后还是破坏传递性。比如图3-14中的(c),去掉四个环,去掉边<3,1>,<...
先画出哈斯图:然后求覆盖,也即找哈斯图中的两个相邻点之间的线段(中间不经过第三点)即有:<1,2>,<1,3>,...,<6,12>
关于盖住关系的提问(离散数学) 设A是正整数m=12的因子的集合,并设 为整除关系,求COVA. m=12其因子集合A={1,2,3,4,6,12} “”={,,