7.24. Términos clave

grafo acíclico	lista de adyacencia	matriz de adyacencia
adyacente	búsqueda en anchura (BEA)	ciclo
grafo cíclico	GAD	bosque de profundidad
búsqueda en profundidad (BEP)	digrafo	grafo acíclico dirigido (GAD)
grafo dirigido	costo de arista	arista
propiedad de paréntesis	ruta	ruta más corta
árbol de expansión	componentes fuertemente conectados (CFC)	ordenamiento topológico e inundación no controlada
vértice	ponderación

You have attempted of activities on this page