By: julia on Abel Soares Siqueira

Re-posted from: https://abelsiqueira.com/blog/2018-09-04-the-dollar-game-from-numberphile/

I just watched The Dollar Game – Numberphile, in which a game involving graphs is presented. I recommend you watch the video for complete information.
The game involves a graph with integer values on its nodes, positive and negative. For instance, the following graph:
Each node corresponds to a person, the node value is the amount of money that person has, the edges are the people that person can give or take money from.