The number of spanning binary trees of a connected labelled undirectedgraph is an important quantity which is closely related to the reliability of thegraph as a network. Many problems and their applications in mathematics ...