All challenges
Multiple ChoiceIntermediate 30s

Bipartite graph

A bipartite graph can be:
Options
  1. 1Complete with edges between every vertex pair
  2. 2A tree only with exactly n-1 edges total
  3. 3Colored with 2 colors, no adjacent share color
  4. 4Directed only, with asymmetric edges allowed

Think you can answer under pressure?

Get matched and answer live questions in 3-minute 1v1 battles. Elo ranking, badge tiers and bragging rights on the line.

Play this in a 3-minute battle