Macaulay2 » Documentation
Packages » NautyGraphs :: countGraphs
next | previous | forward | backward | up | index | toc

countGraphs -- counts the number of graphs in the list with given properties



Counts the number of graphs in a list that satisfy certain restraints as given in the filter (see buildGraphFilter). Notice that the input list can be graphs represented as instances of the class Graph or in a nauty-based String format.

For example, we can count the number of connected graphs on five vertices.

i1 : L = generateGraphs 5;
i2 : countGraphs(L, {"Connectivity" => 0, "NegateConnectivity" => true})

o2 = 21

See also

Ways to use countGraphs :

For the programmer

The object countGraphs is a method function.