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