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