All problems that include nearest-neighbors in a graph and their solutions. Exception being the paint program that does not use any graph techniques as of now.