Home / Engineering / Discrete Mathematics MCQs / Page 29

Discrete Mathematics MCQs | Page - 29

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. 281) Any vertex having degree one is called _______.

(A) Simple vertex
(B) pendent vertex
(C) regular vertex
(D) complete vertex
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 282) A graph that has neither self loops nor parallel edges is called_____graph.

(A) regular
(B) simple
(C) complete
(D) null
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 283) A graph in which every vertex has same degree is called _________graph.

(A) regular
(B) simple
(C) complete
(D) null
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 284) Kn denotes _______graph.

(A) regular
(B) simple
(C) complete
(D) null
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 285) The number of vertices of odd degree in a graph is always________.

(A) odd
(B) even
(C) zero
(D) one
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 286) 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
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 287) Traveling salesman problem is example for_______graph.

(A) eulerian
(B) hamiltonian
(C) tournament
(D) planar
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 288) If R= {(x, 2x)} and S= {(x, 4x)} then R composition S=____.

(A) {(x, 4x)}
(B) {(x, 2x)}
(C) {(x, 8x)}
(D) {(x, 10x)}
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 289) If R= {(x, 2x)} and S= {(x, 5x)} then R composition S=____.

(A) {(x, 4x)}
(B) {(x, 2x)}
(C) {(x, 8x)}
(D) {(x, 10x)}
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 290) A regular grammar contains rules of the form _____.

(A) A tends to AB
(B) AB tends to a
(C) A tends to aB
(D) AB tends to CD
View Answer Discuss Share