- -

Obtención de las componentes fuertemente conexas en grafos dirigidos

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

Obtención de las componentes fuertemente conexas en grafos dirigidos

Mostrar el registro completo del ítem

Jordan Lluch, C. (2025). Obtención de las componentes fuertemente conexas en grafos dirigidos. http://hdl.handle.net/10251/214223

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/214223

Visor de vídeos

Metadatos del ítem

Título: Obtención de las componentes fuertemente conexas en grafos dirigidos
Autor: Jordan Lluch, Cristina
Entidad UPV: Universitat Politècnica de València. Escola Tècnica Superior d'Enginyeria Informàtica
Universitat Politècnica de València. Departamento de Matemática Aplicada - Departament de Matemàtica Aplicada
Fecha difusión:
Resumen:
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.
Palabras clave: Grafos , Matriz de acceso , Cadena , Camino , Algoritmos , Componente fuertemente conexa , Grafo dirigido
Código UNESCO: 1299 - Otras especialidades matemáticas
Derechos de uso: Reconocimiento - No comercial - Sin obra derivada (by-nc-nd)
Tipo: Objeto de aprendizaje
URL: https://polimedia.upv.es/visor/?id=90f321d0-8793-11ef-89e7-95cdc8f2f906
Tipo de recurso educativo: Polimedia
Descripción acerca del uso: Este vídeo se puede utilizar cuando se estudia la conexión fuerte de un grafo dirigido. Las componentes fuertemente conexas son un punto clave en la teoría de grafos, y es necesario tener claro su obtención.
Destinatario: Alumno
Contexto: Primer ciclo
Dificultad: Dificultad media
Nivel de interactividad: Bajo
Densidad semántica: Medio
Tiempo típico: 40 minutos
Idioma del destinatario: Español
Permiso de acceso: PUBLICO

recommendations

 

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro completo del ítem