M

Mr. Dubey • 52.30K Points
Coach 

Q. What would the time complexity to check if an undirected graph with V vertices and E edges is Bipartite or not given its adjacency matrix?

(A) O(E*E)
(B) O(V*V)
(C) O(E)
(D) O(V)
Correct : Option (B)

Share

Discusssion

Login to discuss.

Be the first to start discuss.

Related MCQs

Q. method is used in centralized systems to perform out of order execution.

Q. Hazard avoidance

Q. The output of the expression F=A+B+C will be Logic when A=0, B=1, C=1. the symbol ' + ' here represents OR Gate.

Q. Search space

Q. __________ language defines how to formulate a database schema (the structure of a database).

Q. Rate of depreciation chargeable on fully temporary wooden structure for the assessment year 2019-20 is

Q. Resident is an individual who has resided in India for a period or periods amounting in all to days or more in the twelve months immediately preceding

Q. A Use-case actor is always a person having a role that different people may play.

Q. which term are combined Interaction Diagram?

Q. In balancing of single-cylinder engine, the rotating unbalance is ____________