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 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 cuyas aristas tienen dirección
B) Un grafo con pesos negativos
C) Un grafo sin vértices
D) Un grafo con aristas de colores
  • 3. ¿Cuál es la representación más común de un grafo en una matriz?
A) Matriz de adyacencia
B) Matriz inversa
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 Dijkstra
B) Búsqueda en profundidad
C) Selección de Kruskal
D) Algoritmo de Bellman-Ford
  • 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 el grado de un vértice en un grafo no dirigido?
A) Peso de las aristas conectadas al vértice
B) Número de vértices conectados al vértice
C) Distancia al centro del grafo
D) Número de aristas incidentes en el vértice
  • 7. ¿Cuál es un ejemplo típico de aplicación de la teoría de grafos?
A) Física nuclear
B) Cálculo numérico
C) Historia del arte
D) Redes sociales
  • 8. ¿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 Floyd-Warshall
D) Algoritmo de Kruskal
Examen creado con That Quiz — el sitio para crear exámenes de matemáticas.