¿Cuál(es) de la(s) siguiente(s) es(son) una(varias) forma(s) de representar grafos?

Un gráfo no dirigido es aquel que no posee orientación. Las aristas o conexiones entre dos nodos u y v (u, v) es identica a la conexion entre los nodos v y u (v, u)

Para un grafo no dirigido G con n vertices y e arcos  o aristas (edges), la suma de los grados de todos los vértices es:

Un gráfo pesado es aquel que sus

aristas o conexiones no contienen pesos que representan valores arbitrarios

elegidos por el usuario tales como el costo, distancia, cantidad,

e.t.c.

Suponga que en una tabla hash que resuelve las colisiones por encadenamiento se han insertado N claves o llaves distintas uniformemente distribuidas. Para eliminar una llave es necesario encontrarla en la tabla que está representada por un arreglo de longitud M, por lo tanto se espera que en promedio la complejidad de la operación eliminar sea:

La representacion de un grafo como un mapa (asociación) de los nodos a una lista de nodos con los que están conectados (conexiones) se conoce como:

El objetivo (no alcanzable) de construir una tabla hash es tener la complejida: de las operaciones agregar, obtener y encontrar (en inglés add, lookup and search) en:

¿Cuál de las siguientes afirmaciones es verdadera?

1. Una función hash recibe un mensaje de longitud arbitraria y genera un código de longitud fija.

2. Una función hash toma un mensaje de longitud fija y genera un código de longitud variable.

3. Una función de hash puede dar el mismo valor de hash para mensajes distintos.

¿En cuál de las siguientes estructuras de datos buscar cualquier dato toma tiempo constante?

Todo gráfo dirigido aciclico es un árbol