Home / Engineering / Discrete Mathematics MCQs / Page 40

Discrete Mathematics MCQs | Page - 40

Dear candidates you will find MCQ questions of Discrete Mathematics here. Learn these questions and prepare yourself for coming examinations and interviews. You can check the right answer of any question by clicking on any option or by clicking view answer button.

M

Mr. Dubey • 51.43K Points
Coach

Q. 391) DFSA and NDFSA represent the ________ language.

(A) regular
(B) context free
(C) context sensitive
(D) phrase structure
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 392) The chromatic number of the chess board is ______.

(A) 1
(B) 2
(C) 3
(D) 4
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 393) The total number of degrees of an isolated node is _______.

(A) 0
(B) 1
(C) 2
(D) 3
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 394) If G is a connected planar graph then it has a vertex of degree _______.

(A) 3 or less
(B) 4 or less
(C) 5 or less
(D) 6 or less
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 395) A product of the variable and their negation in a formula is called ________.

(A) an elementary sum
(B) an elementary product
(C) a well-formed formula
(D) an equivalence of relation formula
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 396) A formula consisting of disjunctions of min-terms is called _________.

(A) DNF
(B) CNF
(C) PDNF
(D) PCNF
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 397) The less than relation < on real is __________.

(A) a partial ordering since it is asymmetric and reflexive
(B) a partial ordering since it is anti-symmetric and reflexive
(C) not a partial ordering since it is not asymmetric and not reflexive
(D) not a partial ordering since it is not anti-symmetric and not reflexive
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 398) A relation R in X is said to be a ________, if it is reflexive and symmetric.

(A) void relation
(B) circular
(C) partial order relation
(D) compatibility relation
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 399) The set X*X itself defines a relation in X is called a _____relation.

(A) void
(B) universal
(C) partial
(D) equivalence
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 400) A self complemented distributive lattice is called _______.

(A) boolean algebra
(B) modular lattice
(C) complete lattice
(D) self dual lattice
View Answer Discuss Share