Cuestionario arboles en matematicas discretas

¿Cuál es la definición correcta de un árbol en matemáticas discretas?

• Una planta con raíces

• Una estructura jerárquica sin ciclos

• Un conjunto de números reales

• Una secuencia de operaciones algebraicas

En un árbol, ¿cuál es el nombre del nodo que no tiene padre?

• Nodo externo

• Nodo hoja

• Nodo interno

• Nodo central

¿Cuántos hijos puede tener un nodo en un árbol binario?

• Uno

• Dos

• Tres

• Ninguno

¿Qué es un nodo hoja en un árbol?

• Un nodo central

• Un nodo con muchos hijos

• Un nodo en la raíz

• Un nodo sin hijos

¿Cuál es la altura de un árbol?

• La cantidad de nodos

• La longitud del camino más largo desde la raíz hasta una hoja

• La suma de las edades de los nodos

• La distancia entre la raíz y el nodo más bajo

¿Qué es un subárbol en matemáticas discretas?

• Un árbol invertido

• Un árbol dentro de otro árbol

• Un árbol con nodos de diferentes alturas

• Un árbol sin nodos hoja

¿Cuál es la principal diferencia entre un árbol y un grafo?

• Los árboles siempre son dirigidos, los grafos no

• Los árboles son siempre completos

• Los árboles no pueden tener ciclos

• Los grafos siempre tienen nodos hoja

¿Qué es un árbol equilibrado?

• Un árbol con un solo nodo

• Un árbol con nodos hoja de igual altura

• Un árbol con muchos nodos hijos

• Un árbol con todos los nodos en el mismo nivel

¿Qué es la operación de poda en un árbol?

• Eliminar nodos hoja

• Eliminar nodos internos

• Eliminar ramas enteras de un árbol

• Agregar nodos al árbol

¿Qué es un árbol m-ario?

• Un árbol con nodos hoja

• Un árbol con nodos de grado m

• Un árbol con nodos de grado 1

• Un árbol sin nodos internos