QUIZ DE GRAFOS Y ARBOLES AA

1. ¿Cuál es el principio fundamental del algoritmo de Kruskal para encontrar un árbol de expansión mínimo en un grafo ponderado?

• Kruskal encuentra el camino más corto uniendo los puntos más cercanos sin formar bucles.

• Kruskal selecciona las conexiones más cortas primero y las agrega al árbol de expansión mínimo, asegurándose de que no se formen bucles

• La función SameComponent(x, y) en Kruskal comprueba si dos puntos ya están conectados en el árbol, evitando duplicaciones.

• Para verificar si Kruskal ha terminado correctamente, se compara el número de conexiones usadas con el número de puntos menos uno.

.¿Qué condición debe cumplir una arista seleccionada por el algoritmo de Kruskal para ser agregada al árbol de expansión mínimo?

• Debe tener el peso más alto entre todas las aristas.

• Debe tener el peso más bajo entre todas las aristas disponibles y no formar ciclos.

• Debe formar un ciclo con las aristas existentes en el árbol.

• Debe tener un peso promedio en comparación con otras aristas del grafo

   ¿Cuál es una aplicación común del algoritmo de Kruskal en diferentes campos, según el texto proporcionado?

•  Análisis de imágenes médicas para detectar anomalías.

• Diseño de sistemas de inteligencia artificial para juegos de estrategia.

• Optimización de algoritmos de búsqueda en motores de búsqueda.

• Interconexión de redes de oficinas para minimizar costos de comunicación.

8. ¿Qué característica define mejor la estructura de un árbol en términos de relaciones entre nodos, donde cada nodo puede tener cero o más hijos y un único nodo es designado como la raíz?

• Cada nodo tiene exactamente un padre y cero o más hijos.

• Cada nodo puede tener múltiples padres pero solo un hijo.

• Cada nodo tiene exactamente un padre y exactamente un hijo.

•  Cada nodo puede tener múltiples padres y múltiples hijos.

    ¿Cuáles son las dos operaciones principales utilizadas para mantener el equilibrio de un árbol en una estructura de datos de árbol balanceado?

• Ordenamiento y filtrado.

• Búsqueda y actualización.

• Rotación simple y rotación doble.

• Inserción y eliminación

¿EL ALGORITMO DE DJIKSTRA SE APLICA A GRAFOS CUYOS VALORES SEAN VALORES O PESOS NEGATIVOS Y POSITIVOS?

• VERDADERO

• FALSO

EN LA SIGUEINTE LINEA DE CÓDIGO QUE TIPO DE GRAFO SE ESTÁ CREANDO ?

grafo = nx.Graph()

• DIRIGIDO

• NO DIRIGIDO

EL ALGORITMO DE FLOYD PUEDE MANEJAR ARISTAS CON PESO NEGATIVOS, SIN EMBARGO EL GRAFO NO PUEDE TENER CICLOS NEGATIVOS , POR QUE?

• el algoritmo no producirá resultados correctos, ya que se puede seguir iterando indefinidamente alrededor del ciclo para reducir continuamente el peso de los caminos involucrados en el ciclo

• El algoritmo de Floyd no puede manejar ciclos negativos porque se enreda en un bucle infinito intentando convertir los pesos negativos en positivos

• 1. El algoritmo de Floyd no puede manejar ciclos negativos porque se queda atrapado en una especie de "limbo matemático" donde los pesos negativos son interpretados como instrucciones ambiguas.

• 1. El algoritmo de Floyd no puede manejar ciclos negativos porque se queda atascado en un bucle de negatividad que lo lleva a un resultado incorrecto.

inicia en el nodo que escojas (el nodo de origen) y analiza el grafo para encontrar el camino más corto entre ese nodo y todos los otros nodos en el grafo.

• KRUSTAL

• FLOYD-WARSHALL

• DJIKSTRA

• ARBOL AA

El algoritmo de Floyd-Warshall tiene una complejidad de tiempo de O(V^2), donde V es el número de vértices en el grafo

• VERDADERO

• FALSO