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