Conceptos Generales sobre la Teoría de árboles

¿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

¿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

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

• Un conjunto de números reales

• Una estructura jerárquica sin ciclos

• Una secuencia de operaciones algebraicas

• Una colección de puntos y líneas que conectan algunos pares de puntos

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

• Nodo aislado

• Nodo hoja

• Nodo interno

• Nodo central

¿Cuántos hijos puede tener un nodo en un grafo dirigido?

• Uno

• Dos

• Tres

• Ninguno

¿Cuál es la propiedad que debe cumplir un grafo para ser hamiltoniano?

• Debe tener un ciclo que pase por cada vértice exactamente una vez

• Debe tener un ciclo que pase por cada arista exactamente una vez

• Debe tener un ciclo que pase por cada vértice al menos una vez

• Debe tener un ciclo que pase por cada arista al menos una vez

¿Cuál es la propiedad que debe cumplir un grafo para ser euleriano?

• Debe tener un ciclo que pase por cada vértice exactamente una vez

• Debe tener un ciclo que pase por cada arista exactamente una vez

• Debe tener un ciclo que pase por cada vértice al menos una vez

• Debe tener un ciclo que pase por cada arista al menos una vez

¿Cuál es la propiedad que debe cumplir un árbol binario completo?

• Todos los nodos tienen dos hijos, excepto las hojas que no tienen hijos

• Todos los nodos tienen al menos un hijo

• Todos los nodos tienen exactamente un hijo

• Todos los nodos tienen al menos dos hijos