Game idea:

Rock, paper, scissors, but every turn a new complete graph is generated with random edge directions.

The number of nodes and node labels are random too.