RESUMENLos grafos expansores son una clase de grafos que tienen dos propiedades aparentemente contradictorias: son esparsos y bien conectados.Estos grafos tienen aplicaciones importantes en ciencias de la computación, tales como la construcción de configuraciones de redes optimizadas y, como veremos más tarde, la construcción de buenas funciones de resumen basados en grafos.