InterviewSolution
Saved Bookmarks
| 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. |
|