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