Graph Theory in Good Will Hunting

The movie “Goodwill hunting” features some beautiful problems in graph theory and linear algebra. Here is an exhibit from The movie “Good Will Hunting” features some nice graph theory problems and linear algebra problems. In the film, the main character Will Hunting (Matt Damon) solves a blackboard problem, which had been assigned as a challenge to a linear algebra class. And none of them is an unsolved or very difficult problem, in reality.