Top 350+ Solved Discrete Mathematics MCQ Questions Answer
Q. A graph is Eulerian if it contains __________.
a. Euler tour
b. Euler trail
c. Hamiltonian path
d. Euler path
Q. Collection of human beings with 4 heads, 2 legs and two hands is a ________.
a. null set
b. finite set
c. infinite set
d. equal set
Q. A set containing no element is called ____________.
a. null set
b. finite set
c. infinite set
d. equal set
Q. The number of Indians in the world is _________.
a. finite set
b. universal set
c. infinite set
d. equal set
Q. If in the truth table the answer column has the truth values both TRUE and FALSE then itis said to be ________.
a. tautology
b. contradiction
c. contingency
d. equivalence relation
Q. To prove the statement P tautologically implies the statement Q, it is enough to prove that_________.
a. P conditional Q is a contradiction
b. P conditional Q is a tautology
c. P biconditional is a contradiction
d. P biconditional Q is a tautology
Q. To prove the statement P is tautologically equivalent to the statement Q, it is enough toprove that _______.
a. P conditional Q is a contradiction
b. P conditional Q is a tautology
c. P biconditional Q is a contradiction
d. P biconditional Q is a tautology
Q. Let R={(1,2),(3,4),(2,6.} and S={(4,3),(2,5),(6,6)} be a relation then R composite S=____.
a. {(1,5),(3,3),(2,6)}
b. {(1,5),(3,6),(2,5)}
c. {(4,4),(2,5),(3,3)}
d. {(1,1),(3,3),(2,2)}
Q. The binary relation R = {(0, 0), (1, a)} on A = {0, 1, 2, 3, } is _______.
a. reflexive, not symmetric, transitive
b. not reflexive, symmetric, transitive
c. reflexive, symmetric, not transitive
d. reflexive, not symmetric, not transitive
Q. A regular grammar contain rules of the form is _____.
a. A tends to AB
b. AB tends to a
c. A tends to aB
d. AB tends to CD