Which of the following statements is true ?
2018
Which of the following statements is true ?
- A.
(π,β€)Β is not totally ordered
- B.
The set inclusion relationΒ βΒ is a partial ordering on the power set of a set S
- C.
(π,β )Β is a poset
- D.
The directed graphΒ
is not a partial order
Attempted by 175 students.
Show answer & explanation
Correct answer: B
Answer: The set inclusion relation β on the power set of a set S is a partial order.
Reflexive: For any subset A of S, A β A.
Antisymmetric: If A β B and B β A then A = B.
Transitive: If A β B and B β C then A β C.
Why the other statements are false:
(β€, β€) is not totally ordered β This is incorrect because the usual β€ on integers is a total order: for any integers a and b either a β€ b or b β€ a, and β€ is reflexive, antisymmetric and transitive.
(β€, β ) is a poset β This is false because 'β ' fails reflexivity: no element satisfies a β a, so the relation cannot be a partial order.
The directed graph is not a partial order β This claim is false. The pictured relation has self-loops (so reflexive on those vertices), no two distinct vertices related both ways (so antisymmetric), and compositions of arrows do not introduce missing relations (so transitive); therefore it represents a partial order.
A video solution is available for this question β log in and enroll to watch it.