Quiz sobre Árboles de Decisión

¿Qué es un árbol en el contexto de grafos?

• Un grafo dirigido con ciclos

• Un grafo que contiene circuitos

• Un conjunto de vértices aislados

• Un grafo no dirigido, conexo y sin ciclos

¿Qué se denomina vértice terminal en un árbol?

• Un vértice que conecta dos árboles

• Un vértice con grado mayor a 1

• Un vértice que no tiene hijos

• Un vértice que tiene al menos un hijo

¿Qué es un árbol binario?

• Un árbol que solo tiene un hijo por vértice

• Un árbol que tiene más de dos hijos por vértice

• Un árbol donde cada vértice tiene como máximo dos hijos

• Un árbol que no tiene raíces

¿Qué se entiende por altura de un árbol?

• El número total de vértices en el árbol

• La longitud de la trayectoria más corta

• El número de hojas en el árbol

• La longitud de la trayectoria más larga desde la raíz

¿Qué es un grafo conexo?

• Un grafo que no tiene vértices aislados

• Un grafo que tiene más aristas que vértices

• Un grafo donde hay un camino entre cada par de vértices

• Un grafo que tiene al menos un ciclo

¿Qué se denomina raíz en un árbol enraizado?

• El vértice que se ha designado como punto de inicio

• El vértice que conecta todos los demás vértices

• El vértice que tiene el mayor grado

• El vértice que no tiene hijos

¿Qué ocurre si se agrega una arista a un árbol?

• Se forma un circuito

• Se convierte en un árbol trivial

• Se elimina un vértice

• Se convierte en un grafo no conexo

¿Qué es un bosque en teoría de grafos?

• Un árbol con múltiples raíces

• Un conjunto de árboles disjuntos

• Un grafo que no tiene vértices

• Un grafo con ciclos

¿Qué se entiende por nodos en un árbol?

• Las hojas del árbol

• Los caminos entre los vértices

• Los vértices del árbol

• Las aristas que conectan los vértices

¿Qué es un vértice interno en un árbol?

• Un vértice que conecta dos árboles

• Un vértice que es la raíz

• Un vértice que tiene al menos un hijo

• Un vértice que no tiene hijos