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