M

Mr. Dubey • 52.30K Points
Coach 

Q. Are trees bipartite?

(A) yes
(B) no
(C) yes if it has even number of vertices
(D) no if it has odd number of vertices
Correct : Option (A)

Explanation: 
 condition needed is that there should not be an odd cycle. but in a tree there are no cycles at all. hence it is bipartite.

Share

Discusssion

Login to discuss.

Be the first to start discuss.

Related MCQs

Q. A processor performing fetch or decoding of different instruction during the execution of another instruction is called ______ ?

Q. What is the grade of a planar graph consisting of 8 vertices and 15 edges?

Q. which one of the following monitors has an electron gun

Q. The LINK instruction is always followed by instruction.

Q. Which of the following includes in the classical theory ?

Q. __________is used to implement virtual memory organization.

Q. Which of the following are Informed search algorithms?

Q. Define a binary relation R = {(0, 1), (1, 2), (2, 3), (3, 2), (2, 0)} on A = {0, 1, 2, 3}. The directed graph (including loops) of the transitive clos

Q. If g (x) = 3x² - 2x - 5, what is the value of g (-1)?

Q. Which is not a MOSFET terminal?