La teoría de grafos se aplica en problemas de computación, investigación de operaciones, electrónica, códigos y física. Un grafo consiste en un conjunto de vértices y aristas que los unen. Problemas como encontrar caminos eulerianos o hamiltonianos en un grafo se han estudiado y tienen aplicaciones prácticas. Los grafos también se usan en administración de proyectos, ciencias sociales y biología.