GRAPH THEORY APPLICATIONS IN VIDEO GAMES

Summary from the TLDR Web Dev newsletter

Graph theory is applied in video games with 3D graphics, race game lap counting, and maze generation. Graph theory concepts, such as Hamiltonian circuits and disjoint-sets, efficiently solve problems in game design.