Top 350+ Solved Discrete Mathematics MCQ Questions Answer
Q. A sum of the variables and their negations in a formula is called _________.
a. elementary sum
b. elementary product
c. cnf
d. dnf
Q. A premise may be introduced at any point in the derivation is called ________.
a. Rule P
b. Rule P and Rule T
c. Rule T
d. Rule CP
Q. A product of the variables and their negations in a formula is called _________.
a. elementary product
b. elementary sum
c. cnf
d. dnf
Q. Min-terms of two statements are formed by introducing the connective _________.
a. Conjunction
b. disjunction
c. Conditional
d. negation
Q. Any vertex having degree one is called _______.
a. Simple vertex
b. pendent vertex
c. regular vertex
d. complete vertex
Q. A graph that has neither self loops nor parallel edges is called_____graph.
a. regular
b. simple
c. complete
d. null
Q. A graph in which every vertex has same degree is called _________graph.
a. regular
b. simple
c. complete
d. null
Q. A path of a graph is said to be ______ if it contains all the edges of the graph.
a. eulerian
b. hamiltonian
c. tournament
d. planar
Q. Traveling salesman problem is example for_______graph.
a. eulerian
b. hamiltonian
c. tournament
d. planar
Q. If a node v is reachable from node u then the path of minimum length u to v is called _____.
a. reachability
b. node base
c. geodesic
d. accessibility
Q. The eccentricity of a center in a tree is defined as ______ of the tree.
a. radius
b. diameter
c. length
d. path