1.

The relation ≤ is a partial order if it is ___________(a) reflexive, antisymmetric and transitive(b) reflexive, symmetric(c) asymmetric, transitive(d) irreflexive and transitiveI have been asked this question at a job interview.This question is from Graphs in section Graphs of Discrete Mathematics

Answer»

The correct answer is (a) reflexive, ANTISYMMETRIC and transitive

The explanation is: Let A is a set and ≤ is a RELATION on A, then ≤ is a PARTIAL order if it satisfies reflexive, antisymmetric, and transitive, i.e., for all x, y and z in P. That means, x ≤ x (REFLEXIVITY);

 if x ≤ y and y ≤ x then x = y (antisymmetry) and if x ≤ y and y ≤ z then x ≤ z (TRANSITIVITY).



Discussion

No Comment Found

Related InterviewSolutions