Question

离散数学：A={1,2,3,4,6,12} R={<1,2>，<1,3>，<1,6>，<1,12>，<1,2>，<2,4>，<2,6>，<2,12>，<3,6>，

<3,12>，<4,12>，<6,12>，<1,1>，<2,2>，<3,3>，<4,4>，<6,6>，<12,12>，
怎么求 COV A?也就是要画哈斯图，要求出COV A ，谁告诉我这个盖住怎么求，谢谢。

Answer 1

不画哈斯图也行。
去掉所有的<x,x>，再破坏掉传递性(若<x,y>,<y,z>,<x,z>都在R中，去掉<x,z>)，剩下的就是覆盖了。这样得到的covA={1,2>，<1,3>，<2,4>，<2,6>，<3,6>，<4,12>，<6,12>}