This document summarizes applications of graph theory concepts. It discusses using minimum spanning trees for network design problems to connect offices at minimum cost. It also discusses using bipartite graphs and matchings to model job assignment problems, and using graph coloring to create exam schedules where no two exams with a common student occur at the same time. Other applications mentioned include using planar graphs in circuit board design and transportation planning.