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