Si, termina siendo N(A) = M(A)! / M(A)M(B1)M(B2)....M(C1)M(C2) ......
donde M(X) es la cantidad de nodos del arbol que nace en X, incluyendo X. Los casos extremos son: M(B1)=M(B2)=....=M(Bn)=1 dando N(A) = M(A)!/M(A) = (M(A)-1)! y M(A)=M(B1)+1 M(B1)=M(C1)+1 ... dando N(A) = M(A)! / M(A)! = 1 2010/12/21 Andres Valloud <[email protected]> > > Dado un árbol de clases con raíz A, con cantidad de nodos r, cual es la > > forma del nodo para maximizar N(A)? Y para minimizarlo? > > Se minimiza con > > A1 > B1 > ... > R1 > -- To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] http://www.clubSmalltalk.org
