estructuras

Front

¿Cuál de las siguientes afirmaciones es verdadera para todo árbol no dirigido? Siempre tiene un número par de nodos. Contiene al menos un ciclo. Es conexo y no tiene ciclos.

Back

Es conexo y no tiene ciclos.

Front

Si un árbol no dirigido tiene 15 nodos, ¿Cuántas aristas posee?

Back

14

Front

En un árbol no dirigido, ¿Qué término se utiliza para describir un nodo sin hijos?

Back

Hoja

Front

¿Cuál de las siguientes estructuras es un ejemplo de árbol no dirigido en la vida real? Un circuito eléctrico con múltiples rutas cerradas. Un organigrama de empresa sin ciclos Una red de carreteras con intersecciones circulares

Back

Un organigrama de empresa sin ciclos

Front

¿Qué propiedad distingue a un árbol de otros grafos no dirigidos? Puede tener múltiples componentes conexas, Siempre es un grafo completo., Tiene exactamente un camino entre cualquier par de nodos.

Back

Tiene exactamente un camino entre cualquier par de nodos.

Front

Si se elimina una arista de un árbol no dirigido, ¿qué sucede con la estructura?

Back

Se vuelve disconexa.

Front

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

Back

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

Front

En un árbol no dirigido, ¿qué representa un "subárbol"?

Back

Un nodo y todos sus descendientes.

Front

¿Qué algoritmo se utiliza comúnmente para encontrar un árbol de expansión mínima en un grafo ponderado?

Back

Algoritmo de Prim.

Front

¿Cuál es el grado de un nodo hoja en un árbol no dirigido?

Back

1