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