A) Un conjunto de vértices y aristas B) Una lista de funciones C) Un árbol binario D) Un conjunto de números reales
A) Un grafo con pesos negativos B) Un grafo cuyas aristas tienen dirección C) Un grafo con aristas de colores D) Un grafo sin vértices
A) Matriz de adyacencia B) Matriz de coeficientes C) Matriz triangular D) Matriz inversa
A) Búsqueda en profundidad B) Algoritmo de Bellman-Ford C) Selección de Kruskal D) Algoritmo de Dijkstra
A) Algoritmo de Kruskal B) Búsqueda en anchura C) Algoritmo de Floyd-Warshall D) Algoritmo de detección de ciclos de Tarjan
A) Peso de las aristas conectadas al vértice B) Distancia al centro del grafo C) Número de vértices conectados al vértice D) Número de aristas incidentes en el vértice
A) Un ciclo en el grafo B) Un valor numérico C) Un punto o nodo en el grafo D) Una arista
A) Física nuclear B) Historia del arte C) Redes sociales D) Cálculo numérico |