Revision history [back]
 | 1 | initial version |
Apparently, BEST formula can be implemented as
def BEST_count(G):
return G.spanning_trees_count() * prod(factorial(G.in_degree(v)-1) for v in G.vertices())
| | 1 | initial version |
Apparently, BEST formula can be implemented as
def BEST_count(G):
return G.spanning_trees_count() * prod(factorial(G.in_degree(v)-1) for v in G.vertices())
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.