Tree database
I am interested in finding all trees with at most 5 vertices with a certain property. Is there any database for trees in SAGEMATH?
I am interested in finding all trees with at most 5 vertices with a certain property. Is there any database for trees in SAGEMATH?
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.
Please start posting anonymously - your entry will be published after you log in or create a new account.
Asked: 2021-12-08 19:14:25 +0100
Seen: 175 times
Last updated: Dec 09 '21