Repaso Clase 10

¿Cuales son las ventajas de usar un Diccionario?

• Usa tipos genericos

• Es de naturaleza dinamica

• La clave no puede ser nula ni estar duplicada

• Todas las anteriores

¿Cual es la ventaja de utilizar un diccionario para representar un grafo?

• Facilita la búsqueda de nodos

• Facilita la inserción y eliminación de nodos

• Reduce el espacio de almacenamiento

• Todas las anteriores

¿Cómo se puede representar un grafo utilizando un diccionario?

• Con una lista de adyacencia

• Con una matriz de adyacencia

• Con dos diccionarios donde cada clave es un nodo o arista y el valor es un objeto

• Todas las anteriores

¿Cómo se puede agregar una arista a un grafo estatico representado con un diccionario?

• Agregando un nuevo valor a la lista de adyacentes de un nodo

• Actualizando el valor en una matriz de IDs

• Actualizando el valor de una clave existente

• Actualizando el valor en una matriz de adyacencias y agregando una clave

¿Cual es numero de aristas presentes en un Grafo completo que tiene N vertices?

• (n*(n+1))/2

• (n*(n-1))/2

• n

• n*2