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