Un grafo en matemáticas e informática es una generalización del concepto simple de un conjunto de puntos, llamados vértices.