EEDD Test lecciones 16-17-18 Grafos, Mallas y Quadtrees

En un Quadtree se puede conocer exactamente el área del plano que representa cualquier nodo. Verdadero. Falso.

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

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

Averiguar las aristas de entrada a un nodo en un grafo dirigido implementado mediante listas de adyacencias es más eficiente que implementado sobre una matriz de adyacencias. Verdadero. Falso.

Como 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. Verdadero. Falso.

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

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

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

Un octree es la representación 3D del quadtree y en este caso cada nodo tiene (4x4) nodos hijos. Verdadero. Falso.

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

Se permite que un quadtree esté desequilibrado, es decir, que unas ramas sean mucho más largas que otras. Verdadero. Falso.