Consider a two-person game on G as following: Player 1 (Alice) and Player 2 (Bob) make moves alternatively with Player 1 moving first.

• 所谓图的对策着色,如同两人(Alice和Bob)对弈,选手Alice试图给出图的正常顶点着色,而选手Bob则设法去阻止该事件的发生。