1.

Suppose P1 is a partially ordered class and a cut of P1 is pair (D, T) of nonempty subclasses of P1 satisfies which of the following properties?(a) D∩T=Ø(b) D∪T=P1(c) xyz∈T(d) z∈T and zx∈DThis question was posed to me in final exam.My question is based upon Graphs topic in division Graphs of Discrete Mathematics

Answer» CORRECT ANSWER is (a) D∩T=Ø

For explanation I would say: SUPPOSE P1 is a PARTIALLY ordered class and a cut of P1 is pair (D, T) of nonempty subclasses of P1 SATISFIES the following properties: i) D∩T=Ø and D∪T=P1ii) If z∈D and y≤z, then y∈D and iii) If z∈T and y≥z, then y∈T.


Discussion

No Comment Found

Related InterviewSolutions