Top 150+ Solved Discrete Structure (DS) MCQ Questions Answer
Q. The alternative method to find transitive closure of R* is-------.
a. R*
b. RR
c. Warshall’s Algorithm
d. R
Q. If A is any non-empty set and R is a partial ordered relation on set A, then the ordered pair (A,R) is called-------
a. Poset
b. p-set
c. Positive set
d. None
Q. The number of elements in the chain is called as------
a. Chain
b. Antichains
c. None
d. Length of chain
Q. Pigeon Hole Principle says that if there are many pigeons and a few pigeon holes, then there must be some pigeon holes occupied by--------------
a. Two or more pigeons.
b. Pigeons
c. One only
d. None