Then, it asks us to determine the number of trees in the graph described by this matrix. From the previous parts of the problem, I'd assume that the goal is to use a mathematical method to determine the number of trees. I know that there's 7 branches and 4 nodes. This means 3 twigs are necessary to make a tree, so 7 choose 3 = 35 possible trees max, but that's an upper bound only. The google searching I've done implies that this is not a problem that has been solved simply. Is there a mathematical way to solve for the number of trees in a graph that doesn't simplify down to "count the trees"?
|< Since you axed | BBC White season: 'Rivers of Blood' >|