Top 150+ Solved Discrete Structure (DS) MCQ Questions Answer
Q. A relation that is reflexive, anti-symmetric and transitive is a
a. Function
b. equivalence relation
c. partial order
d. None of these
Q. Domain and Range of the function Y = –v(–2x + 3) is
a. x=3/2, y=0
b. x>3/2, y=0
c. x<3/2, y=0
d. x=3/2, y=0
Q. The relation { (1,2), (1,3), (3,1), (1,1), (3,3), (3,2),(1,4), (4,2), (3,4)} is
a. Reflexive
b. Transitive
c. Symmetric
d. Asymmetric
Q. A partial ordered relation is transitive, reflexive and
a. Anti-symmetric
b. Bisymmetric
c. Anti-reflexive.
d. Asymmetric
Q. Find the number of relations from A = {cat, dog, rat} to B = {male , female}
a. 64
b. 6
c. 32
d. 15
Q. How many onto (or surjective) functions are there from an n-element (n => 2) set to a 2-element set?
a. 2n
b. 2n - 1
c. 2n - 2
d. 2(2n – 2)
Q. How many relations are there on a set with n elements that are symmetric and a set with n elements that are reflexive and symmetric?
a. 2n(n+1)/2 and 2n.3n(n–1)/2
b. 3n(n–1)/2 and 2n(n–1)
c. 2n(n+1)/2 and 3n(n–1)/2
d. 2n(n+1)/2 and 2n(n–1)/2
Q. Let A = {2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16}and consider the divides relation on A. Let C denote the length of the maximal chain, M the number of maximal elements, and m the number of minimal elements. Which is true?
a. C = 3, M = 8, m = 6
b. C = 4, M = 8, m = 6
c. C = 3, M = 6, m = 6
d. C = 4, M = 6, m = 4
Q. Consider the binary relation R = {(x,y), (x,z), (z,x), (z,y)} on the set {x,y,z}. Which one of the following is TRUE?
a. R is symmetric but NOT antisymmetric
b. R is NOT symmetric but antisymmetric
c. R is both symmetric and antisymmetric
d. R is neither symmetric nor antisymmetric
Q. Let S be a set of n elements. The number of ordered pairs in the largest and the smallest equivalence relations on S are:
a. n and n
b. 2 n and n
c. 2 n and 0
d. n and 1
Q. Which one of the following is the example of nonlinear data structure?
a. Graph
b. Binary Tree
c. Queue
d. Link List
Q. The Relation is----------if a has relation with b and b has relation with a.
a. Reflexive
b. Symmetric
c. Transitive
d. None
Q. If a has relation with b and b has relation with c then a has relation with c is………………..Relation.
a. Reflexive
b. Symmetric
c. Transitive
d. None