Un Grafo Que Tiene Todos Los Arcos Dirigidos y Que No Tiene Ciclos
-
Upload
alan-rafael-garibay -
Category
Documents
-
view
215 -
download
0
Transcript of Un Grafo Que Tiene Todos Los Arcos Dirigidos y Que No Tiene Ciclos
-
7/25/2019 Un Grafo Que Tiene Todos Los Arcos Dirigidos y Que No Tiene Ciclos
1/1
Un grafo que tiene todos los arcos dirigidos y que no tiene ciclos, i.e. que no
tiene caminos directos que te lleven de una variable a ella misma, se llama
grafo acclico dirigido (GAD).
Robinson (Robinson, 1!!) demostr" que el n#mero de GADs $ara n variables
esta dado $or la siguiente funci"n recursiva%
&olo $ara darse una idea, f(') , f() '*, f(*) ',+++ y f(1+) .' -1+1.
/s claro que el n#mero de GADs $osibles es enorme.
Discreti0aci"n de datos continuos