Home »
MCQs »
Discrete Mathematics MCQs
Discrete Mathematics | Partial Order Relations MCQs
Discrete Mathematics | Partial Order Relations MCQs: This section contains multiple-choice questions and answers on Partial Order Relations in Discrete Mathematics.
Submitted by Anushree Goswami, on July 17, 2022
1. How many properties are there in Partial Order Relations?
- 2
- 3
- 4
- 5
Answer: B) 3
Explanation:
There are 3 properties in Partial Order Relations.
2. Which of the following is a property in Partial Order relations?
- Reflexive
- Antisymmetric
- Transitive
- All of the above
Answer: D) All of the above
Explanation:
The following is a property in partial Order relations -
- Reflexive
- Antisymmetric
- Transitive
3. A partial order set or ____ is the set A coupled with a partial order relation R on the set A?
- OFFSET
- OPSET
- POSET
- PFFSET
Answer: C) POSET
Explanation:
A partial order set or POSET is the set A coupled with a partial order relation R on the set A.
4. The total order relation on set A is known as _____?
- (a, b) ∈ R
- (b, a) ∈ R
- a = b
- All of the above
Answer: D) All of the above
Explanation:
The total order relation on set A is known as (a, b) ∈ R, (b, a) ∈ R, or a = b.
5. If (a, b) ∈ R and (b, c) ∈ R implies ____, then R is circular?
- (a, a) ∈ R
- (a, b) ∈ R
- (c, a) ∈ R
- (b, a) ∈ R
Answer: c) (c, a) ∈ R
Explanation:
If (a, b) ∈ R and (b, c) ∈ R implies (c, a) ∈ R, then R is circular.
6. In mathematics, a ____ relation R is called a Compatible Relation?
- Reflexive
- Symmetric Binary
- Both a and b
- None of the above
Answer: C) Both A and B
Explanation:
In mathematics, a Reflexive and Symmetric binary relation R is called a Compatible Relation.
7. A relationship of equivalence must be ____, but a relationship of compatibility does not have to be an equivalence?
- Compatible
- Composite
- Cartesian
- Circular
Answer: A) Compatible
Explanation:
A relationship of equivalence must be compatible, but a relationship of compatibility does not have to be an equivalence.