Revision history [back]

How one can get a tree with exactly a given degree sequence and a given set of edges?

I tried for the following graph but in the resultant graph edge set changes.

G = graphs.DegreeSequenceTree([1,2,3,1,3,1,3,1,1]) G.edges(labels=False) [(6,1),(1,5),(5,0),(5,3),(3,2),(3,8),(8,4),(8,7)] G.show()

Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.

Powered by Askbot version 0.7.59