Combinatorica`
Combinatorica`

GraphPolynomial

As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. >>

GraphPolynomial[n,x]

returns a polynomial in x in which the coefficient of x^(m) is the number of nonisomorphic graphs with n vertices and m edges.

GraphPolynomial[n,x,Directed]

returns a polynomial in x in which the coefficient of x^(m) is the number of nonisomorphic directed graphs with n vertices and m edges.

Details

See Also

ListGraphs  NumberOfGraphs

Tutorials