ThatQuiz Directorio Inténtalo
Teoría de grafos
Contribuido por: Rivera
  • 1. ¿Qué es un grafo en teoría de grafos?
A) Una lista de funciones
B) Un árbol binario
C) Un conjunto de números reales
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 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 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) Algoritmo de Bellman-Ford
C) Algoritmo de Dijkstra
D) Selección de Kruskal
  • 5. ¿Qué es un vértice en un grafo?
A) Un punto o nodo en el grafo
B) Un ciclo en el grafo
C) Un valor numérico
D) Una arista
  • 6. ¿Cuál es el grado de un vértice en un grafo no dirigido?
A) Distancia al centro del grafo
B) Número de vértices conectados al vértice
C) Número de aristas incidentes en el vértice
D) Peso de las aristas conectadas al vértice
  • 7. ¿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) Redes sociales
D) Física nuclear
  • 8. ¿Cuál es un algoritmo común para detectar ciclos en un grafo?
A) Algoritmo de detección de ciclos de Tarjan
B) Algoritmo de Kruskal
C) Algoritmo de Floyd-Warshall
D) Búsqueda en anchura
Examen creado con That Quiz — el sitio para crear exámenes de matemáticas.