Test lecciones 16-17-18 - EEDD

El recorrido en profundidad de un grafo usa normalmente una cola mientras que en anchura su implementación es con pila o recursiva. V. F.

Cómo un árbol es un grafo conexo sin ciclos entonces un recorrido en anchura (BFS) empezando en la raíz es un recorrido del árbol por niveles. V. F.

Un grafo que representa carreteras nacionales puede considerarse un grafo ponderado, no dirigido y posiblemente cíclico. V. F.

Averiguar las artistas de entrada a un nodo en un grado dirigido implementado mediante listas de adyacencia es más eficiente que implementado sobre una matriz de adyacencias. V. F.

Un octree es la representación 3D del quadtree y en este caso cada nodo tiene 4x4 nodos hijos. V. F.

Si la malla regular albergara una simulación de partículas en el espacio que se mueven despacio (menos del tamaño de una vela por quantum de tiempo), entonces localizar hacia donde se dirige una partículas del instante t1 a t2 es un tiempo constante. V. F.

Un árbol binario es un grafo normalmente dirigido, conexo y libre de ciclos donde el grado de salida de todos los nodos es mejor o igual a 2. V. F.

Se permite que un quadtree esté desequilibrado, es decir, que unas ranas sean mucho más largas que otras. V. F.

Encontrar el punto más cercano a otro en una malla regular puede suponer recorrer más de 20 casillas. V. F.

En un quadtree se puede conocer exactamente el área del plano que representa cualquier nodo. V. F.

Una malla regular en 3D requiere más tiempo de acceso para localizar un punto que una en 2D. V. F.