[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[igraph] trees

From: Keith Paton
Subject: [igraph] trees
Date: Fri, 31 Jul 2020 16:14:35 +0200
User-agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:68.0) Gecko/20100101 Thunderbird/68.11.0

Hello igraph,

I am interested in how to draw a tree, as discussed below. Who can help?


Keith Paton

Independent researcher


A tree is a connected graph without cycles; it can be drawn in the plane in many different ways. Somewhat remarkably, the drawings of all the trees with up to ten nodes published by Harary and by Schlick are remarkably similar; the former were drawn by Harary’s artist, the latter by the program Python.igraph.

How does that come about? Harary wrote in 1969 so did not have access to Python.igraph. What rules are used by Python.igraph and how does it come about that the drawings it generates are identicalto those in Haray, even down to the five cases where IMHO both systems make a mistake and draw the tree wrongly.

Harary F (1969) Graph Theory Chapman & Hall

Tamar Schlick runs the RNA research group at NYU. Her group maintains a database of trees with up to ten nodes, all drawn by Python.igraph

reply via email to

[Prev in Thread] Current Thread [Next in Thread]