Enumerarea grafurilor

The complete list of all free trees on 2,3,4 labeled vertices: $2^{2-2}=1$ arbore cu 2 muchii, $3^{3-2}=3$ arbori cu 3 muchii and $4^{4-2}=16$ arbori cu 4 muchii.

Enumerarea grafurilor e o categorie de probleme combinatorice de enumerare privitoare la grafuri. Presupune enumerarea muchiilor grafurilor orientate si neorientate. Pionerii acestui domeniu au fost Cayley, Pólya, Redfield.

Vezi și

• Factorial
• Matematică chimică
• Permutare

Bibliografie

• Polya, G.; Read, R. C. (1987), Combinatorial Enumeration of Groups, Graphs and Chemical Compounds, New York, Berlin Heidelberg: Springer-Verlag 
• Stanley, Richard P. (1997, 1999), Enumerative Combinatorics, 1, 2, Cambridge, New York, Melbourne, Cape Town: Cambridge University Press 
• Graham, R.L.; Groetschel, M.; Lovász, L. (1996), Handbook of Combinatorics, 1, 2, Amsterdam, Cambridge: Elsevier (North-Holland), MIT Press