Graph Theory37 sections · 1633 units
Open in Course

Quiz: Winning and Losing Positions

Knowledge check

Check Your Understanding

In a 22-player game on a DAG, a position is W (winning) if the current player can force a win. Which rule determines the classification?

  1. A.A position is W if at least one move leads to an L position
  2. B.A position is W if all moves lead to W positions
  3. C.A position is W if it has more outgoing edges than incoming edges
  4. D.A position is W if both players can reach a terminal state
Start the roadmap to answer the quizzes and solve the challenges