Obtención de las componentes fuertemente conexas en grafos dirigidos | | UPV
HTML-код
- Опубликовано: 27 авг 2024
- 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: www.upv.es
+ Más vídeos en: / valenciaupv
+ Accede a nuestros MOOC: upvx.es
#grafo dirigido #componente fuertemente conexa #ejercicio #ejemplo