Transforming undirected trees into directed trees - Macaulay2/NautyGraphs

8 views
Skip to first unread message

Hola

unread,
May 23, 2025, 1:12:36 PMMay 23
to Macaulay2

I'm working with the NautyGraphs package in Macaulay2, and I use it to generate all the undirected trees with a fixed number of vertices.

For instance:

i23 : g = generateGraphs(10, OnlyTriangleFree => true, OnlyConnected => true);
i24 : stringToGraph g_5

outputs something like:


1.png

Question: I would like to transform each graph in  into a directed rooted tree with root at vertex . That is, to get the output



2.png

Any advice, suggestions, or references would be greatly appreciated!

Reply all
Reply to author
Forward
0 new messages