Question

What is a characteristic feature of a bipartite graph?

A It contains no cycles.
B It can be divided into two disjoint sets where each edge connects a vertex from one set to a vertex in the other set.
C It is a type of directed acyclic graph (DAG) with a single source node.
D It has at least one cycle of length 3.
E All vertices in the graph have the same degree.
Practice Next

Hey! Ask a query