![]() | 1 | initial version |
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.