Comprender cómo el deterioro cognitivo leve afecta a las redes neurales globales puede explicar los cambios en la electrophysiología cerebral. Usando la teoría de grafos y el paradigma visual oddball, evaluamos la conectividad funcional de las redes neuronales en los lóbulos cerebrales. El estudio involucró a 30 participantes: 14 con deterioro cognitivo leve (DCL) y 16 participantes de control saludables (CS). Realizamos un examen utilizando el paradigma visual oddball, centrándonos en las señales de electroencefalografía con estímulos específicos. Nuestro análisis empleó la conectividad funcional utilizando el método de detección de puntos de cambio. Además, implementamos un entrenamiento para análisis discriminante lineal, vecino más cercano de K y técnicas de árbol de decisiones para clasificar la actividad cerebral, distinguiendo entre sujetos con deterioro cognitivo leve y aquellos en el grupo de control saludable. Nuestros resultados demuestran la eficacia de combinar mediciones de conectividad funcional derivadas de la electroencefalografía con aprendizaje automático para la clasificación del deterioro cognitivo. Esta investigación abre vías para una mayor exploración, incluida la posibilidad de detección en tiempo real de la disminución cognitiva en escenarios complejos del mundo real.