ALGORITMO Y EST II SIGLO21 M1

¿Qué es un grafo?

• Una representación gráfica de nodos y aristas

• Un tipo de algoritmo

• Un conjunto de datos desordenados

• Un sistema de ecuaciones

¿Cuál es la función principal de un grafo dirigido?

• Crear ciclos infinitos

• Representar relaciones unidireccionales

• Conectar nodos de forma aleatoria

• Almacenar datos en matrices

¿Qué caracteriza a un grafo sencillo?

• Contiene solo un vértice

• No tiene aristas

• Conexiones múltiples entre vértices

• Conexiones únicas entre vértices

¿Qué es un vértice aislado?

• Un vértice que forma un ciclo

• Un vértice con múltiples conexiones

• Un vértice sin aristas conectadas

• Un vértice con un solo arco

¿Qué tipo de grafo no tiene ciclos?

• Grafo acíclico dirigido (DAG)

• Grafo completo

• Grafo regular

• Grafo bipartito

¿Cuál es el propósito del algoritmo de Dijkstra?

• Encontrar el camino más corto en grafos con pesos positivos

• Contar el número de vértices

• Crear un grafo completo

• Detectar ciclos negativos

¿Qué es una matriz de adyacencia?

• Un tipo de algoritmo

• Un conjunto de nodos aislados

• Una representación de la conectividad entre vértices

• Un grafo sin aristas

¿Qué se entiende por camino hamiltoniano?

• Un camino que conecta solo dos vértices

• Un camino que no tiene aristas

• Un camino que forma un ciclo

• Un camino que visita todos los vértices una sola vez

¿Qué es un grafo completo?

• Un grafo que solo tiene un vértice

• Un grafo sin vértices

• Un grafo con aristas múltiples

• Un grafo donde cada par de vértices está conectado

¿Qué representa un grafo bipartito?

• Un grafo que solo tiene ciclos

• Un grafo que no tiene aristas

• Un grafo con un solo conjunto de vértices

• Dos conjuntos de vértices donde cada arista conecta un vértice de un conjunto con uno del otro