Universidad Bolivariana de Venezuela
Programa de formación Social para la Informática
Programación y Estructura de datos.
14/12//2023
Evaluación Número 4 (Grafos).
1. Sea V= A,B,C,D,E los vértices y la matriz de adyacencia es
A B C D E
A 0 1 0 1 1
B 1 1 1 0 0
C 1 1 1 1 1
D 0 0 1 1 1
E 0 1 1 0 0
Dibujar el grafo correspondiente (2 puntos)
2.- El recorrido en preorden de un determinado árbol binario es REAJIMCPDKFJH y en inorder JAIBERPDCKMFHJ.
Dibujar el Árbol binario. (5 puntos)
3.- Representad los siguientes grafos mediante una matriz de adyacencia
(3 puntos)
4.-
M
ostrar
el resultado de recorrer en profundidad y anchura el siguiente grafo.
(4 puntos)
5.- Mostrar el resultado de la matriz de adyacencia del siguiente grafo
(3 puntos)
6.- Crear el grafo de la expresión en preorder, inorder y postorder
(3 puntos)
(( X * D) + R2 * (A-F))
Comentarios
Publicar un comentario