Obtención de las componentes fuertemente conexas en grafos dirigidos | | UPV

Título: Obtención de las componentes fuertemente conexas en grafos dirigidos Descripción: Obtención de las componentes fuertemente conexas en grafos dirigidos Descripción automática: En este vídeo se explica cómo obtener componentes fuertemente conexas en grafos dirigidos. Se recuerdan conceptos fundamentales como subgrafos inducidos y alcanzabilidad entre vértices. Se define qué es una componente fuertemente conexa y se proporcionan ejemplos para ilustrar la noción. Luego, se muestra cómo utilizar la matriz de acceso para determinar los vértices que pertenecen a cada componente fuertemente conexa. Finalmente, se resume el proceso para obtener estas componentes: buscar filas iguales en la matriz de acceso y recopilar los vértices correspondientes. Se invita al espectador a practicar con un ejemplo proporcionado. Autor/a: Jordan Lluch Cristina Universitat Politècnica de València UPV: https://www.upv.es Más vídeos en:    / valenciaupv   Accede a nuestros MOOC: https://upvx.es #grafo dirigido #componente fuertemente conexa #ejercicio #ejemplo