networkx.havel_hakimi_graph
networkx.is_valid_degree_sequence
Enter search terms or a module, class or function name.
Make a tree for the given degree sequence.
A tree has #nodes-#edges=1 so the degree sequence must have len(deg_sequence)-sum(deg_sequence)/2=1