next | previous | forward | backward | up | top | index | toc | Macaulay2 web site
NautyGraphs :: countGraphs

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

Synopsis

Description

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 (missing documentation) 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 :