Diferència entre revisions de la pàgina «Arbre (teoria de grafs)»

Salta a la navegació Salta a la cerca
m
Corregit: - asimptòtic]] d ''' t '' + asimptòtic]] de ''t''
m (Corregit: simple '' G '' es recible el nom de '' bosc '' si > simple ''G'' rep el nom de ''bosc'' si)
m (Corregit: - asimptòtic]] d ''' t '' + asimptòtic]] de ''t'')
 
No es coneix cap fórmula per al número '' t '' ('' n '') d'arbres amb '' n '' vèrtexs d'un [[isomorfisme de grafs]].
Tanmateix, el [[comportament asimptòtic]] dde ''' t '' ('' n '') es coneix; hi ha números α ≈ 3 i
β ≈ 0,5 tals que
 
1.154.437

modificacions

Menú de navegació