Obtención de las componentes conexas en grafos no dirigidos | 16/25 | UPV скачать в хорошем качестве

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

Título: Obtención de las componentes conexas en grafos no dirigidos Descripción: 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. Jordan Lluch, C. (2024). Obtención de las componentes conexas en grafos no dirigidos. https://riunet.upv.es/handle/10251/20... DER 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 Curso: Este vídeo es el 16/25 del curso Teoría de Grafos. Conceptos Generales..    • Teoría de Grafos. Conceptos Generales.   Universitat Politècnica de València UPV: https://www.upv.es Más vídeos en:    / valenciaupv   Accede a nuestros MOOC: https://upvx.es #Conexiones #Matriz de acceso #Componentes conexas #Grafo no dirigido #