En años recientes, el interés por la teoría de gráficas se ha visto incrementado por varios motivos: uno de ellos es la aplicación que la teoría de gráficas tiene en algunas áreas como física, química, ciencias de la comunicación, tecnología computacional, ingeniería civil, ingeniería eléctrica, arquitectura, genética, psicología, sociología, economía, antropología y lingüística, entre otras; otro es que está altamente relacionada con ciertas ramas de la matemática como: teoría de grupos, teoría de matrices, análisis numérico, probabilidad, topología y combinatoria. Además, como un modelo matemático para los sistemas que involucran relaciones binarias.