Para enunciar el Teorema de Bondy-Chvátal es menester definir primero qué es la clausura de un grafo.