门| GATE-CS-2007 |问题26

(A) A
(B) B
(C) C
(D) D答案： (C)
说明：如果一个分区将第二个分区中的集合拆分为更多的集合，则称该分区可精简另一个分区。
因此，部分订单包含以下有序对-
$\{(\pi_4,\pi_1),(\pi_4,\pi_2),(\pi_4,\pi_3),(\pi_3,\pi_1),(\pi_2,\pi_1)\}$
对应的Hasse图是选项C。
这个问题的测验