离散数学,这个cov(A)到底怎么求啊? 如果告诉你的是关系的集合形式,如图中的关系R1,首先去掉所有的<x,x>。其次,破坏掉关系的传递性:如果<x,y>,<y,z>,<x,z>都在其中,则去掉<x,z>。剩下的就是covA了。如果告诉你的是关系图,那么去掉所有的环,然后还是破坏传递性。
如果告诉你的是关系的集合形式，如图中的关系R1，首先去掉所有的<x,x>。其次，破坏掉关系的传递性：如果<x,y>，<y,z>，<x,z>都在其中，则去掉<x,z>。剩下的就是covA了。如果告诉你的是关系图，那么去掉所有的环，然后还是破坏传递性。比如图3-14中的(c)，去掉四个环，去掉边<3,1>，<...
如果告诉你的是关系的集合形式，如图中的关系R1，首先去掉所有的<x,x>。其次，破坏掉关系的传递性：如果<x,y>，<y,z>，<x,z>都在其中，则去掉<x,z>。剩下的就是covA了。如果告诉你的是关系图，那么去掉所有的环，然后还是破坏传递性。比如图3-14中的(c)，去掉四个环，去掉边<3,1>，<...