All challenges
Multiple ChoiceIntermediate 30s

Articulation point

An articulation point is a vertex that:
Options
  1. 1Is always the root of the traversal tree
  2. 2Has exactly degree 1 in the whole graph
  3. 3Has degree V-1, linked to every other
  4. 4Disconnects the graph if removed

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