Un bosque extendido en profundidad de un grafo dirigido al que se le añaden los arcos de cruce y avance es un grafo acíclico dirigido.

V

La representación de un grafo mediante una lista de adyacencia, siempre va a ser mejor tanto espacial como temporalmente que la representación mediante una matriz de adyacencia.

F

Los arcos de cruce de un recorrido en profundidad de un grafo dirigido, son los que van de un vértice a un descendiente propio del bosque extendido y no son “arcos de  árbol”.

F

Al (más…)