离散数学,这个cov(A)到底怎么求啊? 如果告诉你的是关系的集合形式,如图中的关系R1,首先去掉所有的<x,x>。其次,破坏掉关系的传递性:如果<x,y>,<y,z>,<x,z>都在其中,则去掉<x,z>。剩下的就是covA了。如果告诉你的是关系图,那么去掉所有的环,然后还是破坏传递性。
去掉所有的<x,x>，再破坏掉传递性：若<x,y>，<y,z>，<x,z>都在，则去掉<x,z>。剩下的就是covA。用R表示关系。若aRb，且不存在c，使得aRc且cRb，则称b盖住a。对于本题来说就是，1整除4，2整除4，但是1整除2，所以4不能盖住1 求覆盖，也即找哈斯图中的两个相邻点之间的线段（中间...
如果告诉你的是关系的集合形式，如图中的关系R1，首先去掉所有的<x,x>。其次，破坏掉关系的传递性：如果<x,y>，<y,z>，<x,z>都在其中，则去掉<x,z>。剩下的就是covA了。如果告诉你的是关系图，那么去掉所有的环，然后还是破坏传递性。比如图3-14中的(c)，去掉四个环，去掉边<3,1>，<...
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其因子集合A={1,2,3,4...
先画出哈斯图：然后求覆盖，也即找哈斯图中的两个相邻点之间的线段（中间不经过第三点）即有：<1,2>,<1,3>,...,<6,12>
x>。其次，破坏掉关系的传递性：如果<x,y>，<y,z>，<x,z>都在其中，则去掉<x,z>。剩下的就是covA了。如果告诉你的是关系图，那么去掉所有的环，然后还是破坏传递性。比如图3-14中的(c)，去掉四个环，去掉边<3,1>，<3,2>，<4,2>，剩下的就是哈斯图了，写成集合形式就是covA了。
关于盖住关系的提问(离散数学) 设A是正整数m=12的因子的集合,并设 为整除关系,求COVA. m=12其因子集合A={1,2,3,4,6,12} “”={,,