Graph Theory: Lecture Notes
Credit: Image adapted from a figure by Christopher Griffin and is licensed under CC BY-NC-SA 3.0 US
Resource Description
This is version two of set of lecture notes for MATH 485, Penn State's undergraduate Graph Theory course. Graph Theory is the study of discrete mathematical structures composed of vertices (nodes) represented by dots and edges (links) represented by lines connecting the dots. Generally speaking, Graph Theory is a branch of Combinatorics but it is closely connected to Applied Mathematics, Optimization Theory and Computer Science. In its applied form, Graph Theory is used every day by Google and Microsoft in feeding you web information. It plays a major role in the functioning of your Facebook account and can be used to help analyze Twitter relationships. Graph Theory can also help track down criminals and makes your GPS function.
Learn more