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