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