Graph coloring game is a game where you try to color the dots, or vertices, of a graph using a certain number of colors. Each vertex must be a different color than its neighbor, so you have to think carefully about what color to use. You can play it with family and friends, or you can play it against the computer. The goal is to color all the dots in the least number of moves.