Teoría de grafos
  • 1. ¿Qué es un grafo en teoría de grafos?
A) Un conjunto de números reales
B) Un árbol binario
C) Un conjunto de vértices y aristas
D) Una lista de funciones
  • 2. ¿Cuál es la definición de un grafo dirigido?
A) Un grafo sin vértices
B) Un grafo cuyas aristas tienen dirección
C) Un grafo con aristas de colores
D) Un grafo con pesos negativos
  • 3. ¿Cuál es la representación más común de un grafo en una matriz?
A) Matriz inversa
B) Matriz de adyacencia
C) Matriz triangular
D) Matriz de coeficientes
  • 4. ¿Cuál es un algoritmo común para encontrar un camino más corto en un grafo pesado?
A) Selección de Kruskal
B) Búsqueda en profundidad
C) Algoritmo de Bellman-Ford
D) Algoritmo de Dijkstra
  • 5. ¿Qué es un vértice en un grafo?
A) Un punto o nodo en el grafo
B) Un valor numérico
C) Una arista
D) Un ciclo en el grafo
  • 6. ¿Cuál es el grado de un vértice en un grafo no dirigido?
A) Número de vértices conectados al vértice
B) Número de aristas incidentes en el vértice
C) Peso de las aristas conectadas al vértice
D) Distancia al centro del grafo
  • 7. ¿Cuál es un ejemplo típico de aplicación de la teoría de grafos?
A) Física nuclear
B) Historia del arte
C) Redes sociales
D) Cálculo numérico
  • 8. ¿Cuál es un algoritmo común para detectar ciclos en un grafo?
A) Búsqueda en anchura
B) Algoritmo de detección de ciclos de Tarjan
C) Algoritmo de Floyd-Warshall
D) Algoritmo de Kruskal
Examen creado con That Quiz — el sitio para crear exámenes de matemáticas.