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?

1. 2
2. 3
3. 4
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?

1. Reflexive
2. Antisymmetric
3. Transitive
4. All of the above

Answer: D) All of the above

Explanation:

The following is a property in partial Order relations -

1. Reflexive
2. Antisymmetric
3. Transitive

---

3. A partial order set or ____ is the set A coupled with a partial order relation R on the set A?

1. OFFSET
2. OPSET
3. POSET
4. 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 _____?

1. (a, b) ∈ R
2. (b, a) ∈ R
3. a = b
4. 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?

1. (a, a) ∈ R
2. (a, b) ∈ R
3. (c, a) ∈ R
4. (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?

1. Reflexive
2. Symmetric Binary
3. Both a and b
4. 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?

1. Compatible
2. Composite
3. Cartesian
4. Circular

Answer: A) Compatible

Explanation:

A relationship of equivalence must be compatible, but a relationship of compatibility does not have to be an equivalence.

---

---