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

Título: Obtención de las componentes conexas en grafos no dirigidos
Descripción: Jordan Lluch, Cristina;
En este vídeo se indica cómo obtener las componentes conexas en un grafo no dirigido. Para ello se hace uso de la matriz de acceso si se dispone de ella, y se indica como se debe obtener en caso contrario. Se proponen ejemplos aclaratorios.
hdl.handle.net/...
Descripción automática: En este vídeo se explica cómo obtener componentes conexas en un grafo no dirigido. Se revisan conceptos importantes como el subgrafo generado o inducido por un conjunto de vértices y la relación de alcanzar entre vértices.
Se presenta una definición clave: un subgrafo del grafo G es una componente conexa si es conexo y no hay otro subgrafo conexo que lo contenga estrictamente. Se muestra cómo obtener componentes conexas mediante la aplicación de algoritmos de búsqueda, como el BFS o DFS.
Finalmente, se ilustra la relación entre la matriz de acceso y las componentes conexas, destacando que las filas iguales de la matriz corresponden a vértices de una misma componente conexa.
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
#Conexiones #Matriz de acceso #Componentes conexas #Grafo no dirigido #