En este vídeo se explica cómo obtener las componentes fuertemente conexas de un grafo a partir de la aplicación de los algoritmos de búsqueda BFS y DFS. Se presentan ejemplos aclaratorios y algún ejercicio de repaso.
En este vídeo se introduce la definición formal de alcanzar a, la representación mediante matriz de acceso de qué vértices alcanzan a qué otros y se analiza esta matriz. Se proponen ejemplos tanto de contexto real como ...