Evaluación Cuatro
Evaluación Cuatro
Entradas
Universidad Bolivariana de Venezuela Programa de formación Social para la Informática Programación y Estructura de datos. 1 4/ 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 pr e orden de un determinado árbol binario es R EA JI MC P DK F JH y en inorder J A I BE RP DC K M F HJ. 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 d...
Evaluación tres Sección 1201 D
Evaluación sección 1201 1,. Dada una lista enlazada de números enteros eliminar de estas los números primos. 2.- Desarrollar un algoritmo que elimine el antepenúltimo nodo de una lista independientemente de la información del mismo, utilizando lista simplemente enlazada . 3.- Indique las mejoras que le colocaría al siguiente código,para que sea mas eficiente. c lass node : def __init__ ( self , data = None , next = None ): self . data = data self . next = next def add_at_front ( self , data ): self . head = node ( data = data , next = self . head ) def is_empty ( self ): return self . head == None def add_at_end ( self , data ): if not self . head : self . head = node ( data = data ) return curr = self . head while curr . next : curr . next = node ( data = data ) ...