Revision history [back]

Sage provides a way to use Nauty which specialises in graph enumeration.

A tree on 5 vertices is a connected graph on 5 vertices with 4 edges.

So we can get a list of them as follows:

sage: tt  = [t for t in graphs.nauty_geng('5 4:4 -c')]

Then we can explore them one by one.