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 números reales
B) Un árbol binario
C) Un conjunto de vértices y aristas
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 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 coeficientes
B) Matriz inversa
C) Matriz triangular
D) Matriz de adyacencia
  • 4. ¿Cuál es un algoritmo común para encontrar un camino más corto en un grafo pesado?
A) Algoritmo de Bellman-Ford
B) Selección de Kruskal
C) Búsqueda en profundidad
D) Algoritmo de Dijkstra
  • 5. ¿Qué es un vértice en un grafo?
A) Un ciclo en el grafo
B) Un punto o nodo en el grafo
C) Una arista
D) Un valor numérico
  • 6. ¿Cuál es un ejemplo típico de aplicación de la teoría de grafos?
A) Redes sociales
B) Cálculo numérico
C) Física nuclear
D) Historia del arte
  • 7. ¿Cuál es un algoritmo común para detectar ciclos en un grafo?
A) Búsqueda en anchura
B) Algoritmo de Kruskal
C) Algoritmo de Floyd-Warshall
D) Algoritmo de detección de ciclos de Tarjan
  • 8. ¿Cuál es el grado de un vértice en un grafo no dirigido?
A) Número de vértices conectados al vértice
B) Distancia al centro del grafo
C) Peso de las aristas conectadas al vértice
D) Número de aristas incidentes en el vértice
Examen creado con That Quiz — el sitio para crear exámenes de matemáticas.