Well, we still have a generator for binary trees :

http://www.sagemath.org/doc/reference/sage/graphs/graph_generators.html#sage.graphs.graph_generators.GraphGenerators.BalancedTree

And if you want to test whether a graph is a binary tree ( all the
internal vertices have degree 3, except the root which is of degree
2), this should do :

g.is_tree() and max(g.degree()) == 3 and g.degree().count(2) == 1

Nathann

-- 
To post to this group, send email to sage-support@googlegroups.com
To unsubscribe from this group, send email to 
sage-support+unsubscr...@googlegroups.com
For more options, visit this group at 
http://groups.google.com/group/sage-support
URL: http://www.sagemath.org

Reply via email to