Graph Theory37 sections · 1633 units
Open in CourseQuiz: Winning and Losing Positions
Knowledge check
Check Your Understanding
In a -player game on a DAG, a position is W (winning) if the current player can force a win. Which rule determines the classification?
- A.A position is W if at least one move leads to an L position
- B.A position is W if all moves lead to W positions
- C.A position is W if it has more outgoing edges than incoming edges
- D.A position is W if both players can reach a terminal state