If you're seeing this message, it means we're having trouble loading external resources on our website.

Si estás detrás de un filtro de páginas web, por favor asegúrate de que los dominios *.kastatic.org y *.kasandbox.org estén desbloqueados.

Contenido principal

Curso: Ciencias de la computación > Unidad 1

Lección 10: Representación de grafos
Computación
Ciencias de la computación
Algoritmos
Representación de grafos
© 2024 Khan AcademyTérminos de usoPolítica de privacidadAviso de cookies

Representar grafos

Google Classroom

Problema

Dado el siguiente grafo dirigido, ¿cómo lo representarías con una lista de aristas?
Un grafo dirigido con aristas de 1 a 3, 3 a 4, 3 a 5, 5 a 6, 4 a 6 y 2 a 4
Lista las aristas en la siguiente tabla. No importa el orden de las aristas, pero sí importa el orden de los vértices en cada arista, ya que este grafo está dirigido.
u
v