Quick practice
Question 1 of 5
Consider a bipartite graph G. Which of the following statements is correct about G?
A
It does not contain odd cycle
B
It is 2-colorable
C
All of the above
D
The spectrum of G is symmetric
Get unlimited practice with GATE - CSIT, DSAI & Interview Preparation subscription
Boost your performance with adaptive practice tests
Practice every concept in the syllabus
Compare your speed and accuracy with your peers
Download the app and practice on the go